MSN and Gabbly = Bad
They're either Microsoft attacking your computer, or just horrible.
Skype = No dialup there.
IRC = Confusing, but better than the rest. There is a Firefox IRC client that I like and use. (Search ChatZilla). I like the voting idea.
Could we somehow use AIM or ICQ? There is a client (Trillian) that can do both plus MSN.