It's true - GAIM is a general client, and aMSN has horrible fonts. Personally, once I've sobered up, I'm gonna begin work on a proper MSN client for Linux.
Obviously, it won't have all the amazing features of Plus! (although it'll support some, like formatting tags), but it will look decent and work well
. It'll take me forever though.