Originally Posted by Ancient
Control Panel -> Add/Remove Programs -> Add/Remove Windows Components -> Uncheck the Windows Media Player checkbox and click Next.
It took me longer to type that than it would to uninstall WMP.
Besides that, in this day and age of multi-hundred GB hard-drives I seriously doubt anyone is going to go ape**** over WMP taking up a few 10s of MBs if they don't uninstall it.
That's how you remove the Desktop icon/profile icons, I'm sorry, that doesn't remove WMP11 or WMP10. [I think]