Det är många som haft problem med detta, kolla här, det verkar vara någon slags lösning iallafall:
http://ubuntuforums.org/showthread.php?t=368813
Själv kör jag ett trevligt litet script för att få antialiasing-fonts, CVS-version etc., finns att hämta här:
http://ubuntuforums.org/showthread.php?t=297676
Bara att hämta ner filen (behåll den sedan!), se till att paketet
build-essential är installerat (eventuellt kommer scriptet att installera allt nödvändigt åt dig själv, minns ej

) och sedan köra igång det så här:
bash fixamsn.sh cvs
För avinstallation av script-versionen, och återgång till versionen i förrådet:
bash fixamsn.sh clean
sudo apt-get install amsn
CVS-versionen innehåller en hel del mer intressant, och med
ett snyggt skin, Ctrl-m och ett bra teckensnitt så börjar det faktiskt likna något
Dessutom har ju aMSN "boss-mode", upptäckte jag av en slump. Tryck Ctrl-Alt-Space

WE WILL ALWAYS BE SO MUCH MORE HUMAN THAN WE WISH TO BE...