For downloadable messengers, I would like to vote for msn messenger. Skype is also a good choice if you want to use voice chat.

For convenient web messenger that allows users sign in into several IM accounts at the same time, I would like to vote for meebo.com. You can sign in to several IM accounts by opening one meebo webpage even without the need to sign up one meebo account.