For starters, perhaps our resident ESTJ could share her experience? [MENTION=4945]EJCC[/MENTION]
Yes we should hunt and gather more ESxJs to thisthread.
I shall call the Germans.
They have legendary people gathering skills.
GUTEN TAAAAAAAAAG!
Seriously though -- my memory of people is kind of average. And by "average", I mean that I can easily remember people I've had brief conversations with, even if those conversations were a year or more ago -- but I won't remember what those conversations were, or who the person is. I'll just know that I must have seen them or talked to them once!
Regarding conversations more recently than a year ago -- say, a few months ago -- I can remember some little random details about them, I can remember what the person look like, but like other people on this thread have said, context can be an issue, and remembering people's names is always a struggle.
My theory about the problem in the OP is that a lot of people (myself included) really hate forced conversation, and all conversation with someone you either know nothing about or have nothing in common with is forced conversation -- so if you pass by someone you vaguely remember from somewhere, you might rather pretend like you don't see them, than see them and say hi really awkwardly. So it might not even be that they don't remember you.
Re: Si and this sort of thing... Based on my Si experience and observing the Si of others, I think my Si picks and chooses what it remembers freakishly well. Conversations are not included in this group, but music and popular/artistic culture is. If I play a video game start to finish, I will remember almost everything about it -- I will be able to sing to you start to finish most of the game soundtrack, I will be able to quote it obscurely, and I will be able to continue to do this for
years and
years of my life without playing the game again.
... and yet despite this I still suck at remembering people's names.