Yo utilizo un cliente multiplataforma llamado "Emesene", la interfaz es muy bonita y limpia, tiene opcion de plugins como eso de poner los nicks de colores, eso si, de momento no tiene opcion para webcam (la versión no estable si lo tiene implementado).
aMSN esta bien, pero consume recursos como una mala bestia.
Lo de no poder conectarte a la red msn messenger con un cliente viejo, es porque los servidores de microsoft estan rechazando las conexiones de clientes viejos, obligando a que actualices a la mierda del live y jodiendo a los que somos usuarios de GNU/Linux pues el ID de nuestros clientes era del MSN 7.5 (ya por gracias, todos actualizaditos).