1. At http://reviews.cnet.com/5208-6132-0.html?forumID=32&threadID=1313&start=0 I note the STARTER program you can disable and remove it from starting.
2. Remember that Outlook Express and other programs may have a setting to start this as well. Since there are so many programs that can do this, you disable, turn it off program by program.
In closing, I consider MSN Messenger to be a blatent security risk. Its been a participant in Worm/Virus spreading and until I see Microsoft fix this issue, I just delete the product.
Bob
How does one disable Messenger at Startup without removing it via Add/Remove menu in My Computer?? Perhaps that procedure disables it without deleting it entirely??

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic