Even with extra decoders, the stock media player isn't that great. Use Mplayer or VLC instead. VLC even has hardware acceleration now.