Yo uso Jabber con transporte MSN desde Jabber.at
Jabber es un protocolo de mensajeria LIBRE basado en XML, todo se comunica via XML (Excelentisimo), en jabber.at se puede registrar un nuevo usuario y le ofrecen transporte ICQ y MSN Gratis!!, Por Dios, LIBRE!!!
El Cliente es lo de menos, Gabber, Kopete, WinJab, JabberIM, MUCHISIMOS!!
Se los recomiendo!