Gaim ist vom Benutzerinterface anfangs etwas gewöhnungsbedürftig (eben perfekt an den GNOME-Desktop angepasst, welchen es aber für Windows nicht gibt), aber sobald man sich daran gewöhnt hat ist es kein schlechtes Programm.
Bei Miranda und Gaim kann man sich auch relativ sicher sein, dass sie nicht "heimlich nach Hause telefonieren", da man solche Funktionen schlecht in frei zugänglichem Quellcode verbergen kann. Das dürfte zwar nur Paranoide interessieren (ich gehe nicht davon aus, dass Trillian das macht), aber gerade Chatprogramme bieten sich zum Daten sammeln an. Wie heißt es doch so schön: Bloß weil du paranoid bist, heißt das noch lange nicht, dass sie nicht hinter dir her sind.
Die Protokollabänderungsspielchen der Anbieter, um inoffizielle Software auszuschließen, gehen einem manchmal auf dem Keks. Es kann schon mal vorkommen, dass man ein paar Tage auf eine neue Version seines Programms warten muss, weil irgendsoein Spastvogel bei ICQ, AOL oder Microsoft mal wieder das Protokoll verändert hat und die Entwickler ihr Programm erst einmal an diese Veränderung anpassen müssen.
Die Multiprotokollmessenger sind aber recht praktisch, weil nicht mehrere Programme an den Systemressourcen fressen, wenn man über mehrere Messengerprotokolle erreichbar sein will. Bei modernen Rechnern ist das zwar vernachlässigbar aber verschenken will man seine Rechenleistung ja auch nicht.
*edit:
Gibt auch einen freien MSN-Messenger-Klon:
aMSN
Im Downloadbereich gibt es dort auch einen Windows-Port. Ausprobiert habe ich das Programm aber noch nicht, ob's was taugt weiß ich also nicht. Wenn man sich nicht allzusehr für eine neues Chatprogramm umgewöhnen will, ist das vielleicht eine Alternative.