Windows messenger is the Messenger service that runs on all flavors of Windows. It is NetBEUI-based and allows you to send a quick message to logged on users or computers using the "net send" command.
This feature is commonly abused by spammers to send you spam directly to your desktop. Unless you use it in your organization it is generally good practice to disable the service.