I have PortableApps (http://portableapps.com/apps) on my USB which has Pidgin, which is an opensource messenger program. Otherwise.. web messenger works perfectly fine on ITS computers.
On Building 10 computers (for IT students), MSN hasn't been blocked- and you can access it via Program...