Useful gaming program of the year:
Xfire

Basically like ICQ with built-in game broswers and you can chat to someone if he's playing a game or even if you both are playing different games. He will first have a small note, in game, notifying him of the conversation so he could either press the shortcut to answer or ignore it.