Yes you should also mention the state of some Video codecs... that one would have to agree to be installed. this is what people also complain about.
Why won't X video play but it does in Windows-- Not realizing that When you agree to install Windows you also agree to those terms as well..
When you try to play a video in Totem whose codec is not installed, Totem asks if you want to install the codec and does that for you automatically.
That's something that Windows Media Player is supposed to do as well, but I've never had any success with that. It keeps searching for a while and always fails saying it didn't find the codec, forcing you to go and search, download and install them yourself manually.
Windows has a lot more proprietary codecs installed OOTB, but considering that all those are installed automatically on Linux when you try to play a video, and that beyond the bundled codecs it's actually easier to get them on Linux than on Windows, I'd say that you are better off just going with VLC or MPlayer on both platforms anyway.