I know that for things like, say, Skype, I tend to "rename" people to include everything else I know them as. If there isn't that functionality, I keep a list. Of course, since I don't have a lot of people I know between places, that list is very short.