Podes poner resolucion 240x320 e inferiores (te las recomendaria ya que ocupan menos mb) que pueden ser 176x144; 128x160;etc.
En cuanto al formato puede ser mp4 o 3gp sin ninguna diferencia los dos

Si mi aporte te sirvio; Agradecer no cuesta nada