Hay un programa, para Ubuntu y Windows, se llama
AVIDEMUX con el podéis pasar las pelis o el video que querais a casi cualquier formato.
Las caracteristicas del video deben ser:
Video: mpeg4-ASP lavc at 384kbit, resized to 480:320
Audio: aac(faac) at 96kbit
Formatos que soporta Android:
http://developer.android.com/guide/a...a-formats.html
A ver si os sirve.