Proper paid distros (with proprietary codecs) or proprietary distros do exist!
http://en.wikipedia.org/wiki/Compari..._distributions (check for proprietary ones)
http://www.linuxinsider.com/story/52394.html
Neways, when did windows include all the codecs? I dont think there's any problem to download and install the codecs in both windows and linux!