I don’t yet remember a lot of people’s names here at work.
Since i’m relativly new, it’s not expected of me to remember ALL 50 names of all employees. But it’s embarrasing to ask someone his name, after you’ve been eating lunch with him for a month.
I try to use methods like waiting till someone calls him, or looking at his phone extension, where his name shows.
Dilbert has this to say on the subject:
http://www.dilbert.com/comics/dilbert/archive/dilbert-20040627.html