Hasta donde yo sé, los unicos formatos que acepta hasta ahora, si hablamos de video, son 3GP y MP4 (mpeg-4), a una resolución no superior a lo que es la pantalla misma del teléfono, aunque en este sentido, si que hay aplicaciones que reproducan mayores resoluciones.
Avi y divx, de momento no, pero igual me equivoco.