Download dMSN (or mercury messenger). Its a java based msn program that has a bunch of neat-o features (which include seeing who has deleted you from their contact list, and showing you who you have deleted from your contact list over the years).
Its alittle (
![|-)](images/smilies/msn_sleepy.gif)
) slow, but well worth the wait in the long run.