Si te he entendido bien, lo que pides es precisamente contra lo que MSN o Yahoo están luchando para que no llegue a ocurrir, y es aquello que GoogleTalk y el resto de servidores XMPP/Jabber pretenden conseguir: interoperabilidad entre sistemas de IM basándose en protocolos abiertos. Así que difícil lo tienes, como mucho tienes clientes multiprotocolo que se conectan a todas las redes donde tengas cuenta, pero necesitas una cuenta para cada uno de ellos. Prueba Gaim, por ejemplo.
jabber powA! 
