Te has de referir al de reproducción ¿no?, pues mira ese telefono es muy lento y tiene muy poco poder de procesamiento, asi que los mp4 decentes le corren solo unos 20 segundos por que despues se alenta el celular y lo quieres parar y no se puede, ademas si no lo tienes flasheado por lo menos a motorock ni siquiera vas a poder escuchar un video de esos, entonces yo te recomiendo usar el 3gp, pero con el codec de video de mpeg-4 o xvid ya que estos son mucho mejores que el h263, y ponerle como maximo 120 kbps ya que si le pones mas se traba en medio del video y despues vuelve a reproducirlo y la verdad es muy molesto, pero con 100 kbps he conseguido hacer videos que se ven uf como si tuvieran 500kbps, dime y siquieres posteo uno.
Oye caysa creo que no pusiste bien el link de tu video, bueno porlo menos yo no lo veo.
Miren aque les pongo un video que muestra lo maximo que he logrado. (NOTA: Fijense que no hay ni una sola pixelación, tiene una calidad de sonido exelente, y si son curiosos y en el Quicktime ven las propiedades solo son 260kbps, ademas solo ocupa 5 MB)
http://www.savefile.com/files/8813426