I found this in a few different places around the 'net - hopefully it's helpful:
Easily Disable Messenger
Go into: C:/Program Files/Messenger. Rename the Messenger folder to "MessengerOFF".
This does not slow down Outlook Express or hinder system performance.