Für MSN bietet sich doch eigentlich aMSN an, kannst du über apt-get normal installieren. Zwar ist es eine hässliche Tcl/Tk-Anwendung, aber immer noch das beste, was es an Messenger-Alternativen gibt.