Switch to OpenGL fixes pixelation for me; I only notice the pixelation when the video is being stretched, though. (Win7 RTM x64 Ultimate)
I'll just try to find more hi-res videos until an official fix, as the switch to OpenGL does not show the fullscreen controller. (For me at least.)