Rapportive is another app that people might find useful if they have this sort of problem. It is a plugin for gmail that pulls in social media profiles to attach a name to a face when emailing with someone.

http://rapportive.com/