CenterICQ is a multi-protocol command-line instant messenger.
It supports most major protocols such as MSN, ICQ, Yahoo and Jabber.

This build contains a hefty unoffical patch that should fix MSN.