Up to you on the YIM. It's the only thing I use since I hate having 16 different messengers up, but you could always try Trillian (http://www.ceruleanstudios.com/) which combines 3 or 4 messengers into one (including ICQ, MSN, YIM, Google, and another I think).

Which reminds me I should go and re-download that ...