Another way is start/run/msconfig. Go then to start programs tab, find msmsgs and anything relating to messenger (you can usually tell) and deselect it from your startup programs. Msconfig is a very useful tool - if you find the pc is taking ages to boot up here's one place to thin out the applications that are running in the background......
Enjoy!