what sort of company do you work at eg: insurance, financial, blue chip. MSN is not worth your job.
However you could just try the direct approach. A lot of companies will have a socks server for such a purpose. Ask you IT guru if your company has a socks server, or perhaps just ask the IT guru " is there a way I'm allowed to use MSN in work"