This is a portable version of Windows Live Messenger which can be run from a USB Key or Memory Stick.
No installation required. No administrator privileges required. Just launch from the single EXE file and your set to go.
Portable Windows Live Messenger
I have not tried it however.