64Bit版ではありますが、この版をWindows8 64bit版で使用可能なようです。

Windows Media Encoder 9 Series x64 Edition
http://www.microsoft.com/ja-jp/download/details.aspx?id=1786

Windows8 32Bit版は非対応ですので、現状では使用できないようです。