La pregunta me parece que iba a (y tenía más sentido) los protocolos, los mensajeros y no los programas... porque programas para cada protocolo hay muchísimos.
En mi caso, los protocolos de mensajeros que uso son casi todos

MSN Messenger, Yahoo Messenger, Google Talk, y obviamente ICQ.
Pero para usarlos todos a la vez uso Miranda IM cuando estoy en Win, o GAIM cuando estoy en Linux. Dicen que el próximo GAIM soportará audio... para poder terminar de articular el Gtalk.
Por otro lado, usando el nuevo messenger msn, me di cuenta que agregaron una funcion interesante: mensajes offline. Es algo muy viejo, pero MSN no lo tenía hasta ahora.
En fin, aguante GTALK con Jabber!
Saludos.