Please do not uninstall Windows Messenger, lots depends on it. Examples: MSNM whiteboard, remote assistance....
If you have Winmsgr 5.1 you can set it to not start up automaticly.
Also have a look at "
Cookie's reply to I am about to rip my hair out over MS Messanger".