Como persona que en un pasado oscuro me dedicaba a impedir que otros usaran el messenger,
hay que ganarse la vida, te diré que al final la mejor opción es usar el webmessenger. No necesitas mas que un navegador, no hay que instalar nada y traspasa cualquier proxy, la única forma de pararlo es bloquear específicamente esa dirección en el proxy.
http://webmessenger.msn.com
Como otras alternativas de software tienes amsn, psi, miranda, Gaim, etc pero si no puedes instalar programas creo que la mejor opción sigue siendo el webmessenger.