A very quick solution to MSN Messenger in XP is to go into your registry, do a find for your "RUN" folder (two of them) and Simpley Delete the link for Messenger.
There will more than likely be a ton of other crap you might want to rid yourself of there as well
2Hawks
