Vários programas dão suporte a diversos protocolos de comunicação instantânea, ao mesmo tempo inclusive.
Alguns mais usados, GAIM, AMSN, KOPETE, Mercury (esse não tenho certeza de ser multiprotocolo), etc...
Se quiser ter uma idéia de programas dessa categoria, recomendo que dê uma olhada no site abaixo. à uma espécie de ponto de econtro de programas Open Source/GPL:
http://freshmeat.net/search/?q=instant+messenger§ion=projects&Go.x=0&Go.y=0
Se não se sentir à vontade para se aventurar instalando programas a partir do código fonte, ou através da linhad e comando, procure sempre instalar os programas disponibilizados para a sua distribuição. Sempre há uma opção nos menus para isntalar novos programas, e geralmente eles são divididos em catergorias.