Ja genau, versuch mal den L.A.M.E.-Encoder, den dir MassiveBlue vorgeschlagen hat.
Dass du keine höheren Bitraten einstellen kannst liegt daran, dass das keine "Vollversion" des Codecs ist. Der kommt nämlich automatisch mitm MediaPlayer daher, soweit ich das in Erinnerung habe.