Messenger Plus!Live has some scripts that encrypt/decrypt. However, like MSN Shell, both users will need it.
http://www.msgpluslive.net/scripts/search/?q=Crypt
Take a look at those (5) scripts, as some do it automatically, and some you need to put a command before the message. Find one you like and enjoy