I think I may have found out a way to delete Windows Messenger. Try this.
1.Click Start, Control Panel
2.Click on Add or Remove Programs
3.Click Add or Remove Windows Components on the left
4.Scroll down the Components box until you see Windows Messenger. It should have a check mark next to it so then click the check mark to get rid of the check
5. Click Next
