I have Windows Live Messenger (MSN for those silly people who didn't update) and at times have had AIM and Google Talk. I have Skype too, since that does IM stuff too
I use Messenger and Skype mostly though, since that's what most people I know have.