When I start a new job, I take notes on everyone's name, along with a coded physical description. (coded, in case anyone else reads it they won't be offended, usually just the first letter of the descriptive word I'm using)

However, that only works with 5-10 people, not a large group.