SOME of you might be under the impression that SP-1 lets you uninstall binded Windows components. This is false.
Windows simply hides them from you and that is it.
To remove messenger, you will have to use a 3rd party tool like "Kill the messenger" or perhaps other such simlar methods. Add/Remove and "Set Program Access Defaults" does not do it.