MSN messenger - you can just rename the exe file to something else, and it wont load anymore. I find that deleting it or otherwise removing it slows applications that use it.
The messenger service - disable the service under the control panel, administrative tools, service manager.