Small picture: right-click My Comptuer, choose Manage, go down to Services and Applications > Services, and stop & disable the Messenger service.
Bigger picture: if you're being pestered by direct Messenger spam dialogue boxes with an OK button on them, then you have some serious shortcomings in your security arrangements. If so, holler.
Or were you meaning MSN Messenger?