I was most comfortable using Yahoo Messenger but far more people I talked to regularly used AIM so that's what I used mostly.

I used MSN a fair bit (mainly to talk to fellow EoFFers) but I really didn't like the way the client functioned.