Whenever I'm introduced to someone I'll picture someone else with the same name just over their shoulder. This way, I'm using my excellent recall of faces to help with names. Whether it's a famous person, or just another friend with the same name this works magnificently. Just after implementing it I went to a function where I met 20 new people at once - normally my worst nightmare. Now, I know this sounds highly suspect, but I actually remembered every single name.
Remembering names is quite possibly one of the most polite acts you can perform - and I do love me some manners.