Has anyone seen this site yet?
msncheck
Not sure I would put my login info in there but the person that sent it to me used it and it showed a few people who have deleted her from their lists. So maybe it works but man I would never give up my login info!!! As a side note, in the options of msn you can see who has added you .. there must be somewhere to see who has deleted you or blocked you.