Heyo friends,
there is an easy trick to get rid of Windows Messenger. Most folks don't use a proxy server, so open Windows Messenger and go to Tools > Options > Connection.
Check the box "I use a proxy server" and click on OK.
And WM will never appear again
on a next start.