Buying a complete set of codecs from Fluendo for Linux costs 20$. That includes Windows Media, h264 and others. That's not too much I think.

http://www.oneplaydirect.com/oneplay/oneplay-codec-pack/