There is a way to uninstall, the easy way anyways.
Go to Start->All Programs->Accessories->System Tools->Disk Cleanup
Wait until it presents you with the dialogue box (usually 2-5 minutes). Flip to the More Options tab and select Clean up Optional Windows Components. You will see this window:
Uncheck Windows Messenger and you're done.