This freaked me out! I was recently on a cruise ship, and the waiter at dinner had memorized everybody's name within the first 10 minutes of dinner. I ran into the guy the next day at the buffet and he said "Hello, Bruce!"
I have worked with some of the same people here for a year, was introduced to them once the first day, forgot their name and have been too embarrassed to ask again ever since! It's way too late now!
So I'm starting a new personal crusade to start remembering everyone's name. I think the waiter had some visual trick he used (Example: "Really, really cool, macho guy = Bruce Springsteen or Bruce Lee = Bruce the cruise guy).
I've already met a couple people today: Greasy Hair Guy and Ashtray Breath. I forget their names.