linux:
Kopete unter KDE, Pidgin (ehemals Gaim) unter Gnome, für commandline kenn ich keinen
müsste normalerweise bereits da sein, an sonsten sollte es sich einfa in der distro nachinstallieren lassen

windows:
Miranda IM (sehr cool )
http://miranda-im.org/