You can't have a portable Windows Live Messenger because is heavily relies on registry entries. You can use alternative clients (like GAIM which you have come across) otherwise I wouldn't bother using anything else. Web Messengers are ideal if the network you are working on doesn't block the websites .
/ 
.
