Utiliza el Free Video Converter para convertir los vídeo que quieras ver, es un buen programa que te deja cambiar cada aspecto del vídeo.
El Wildfire reconoce el formato .mp4 (de más calidad) y el .3gp (calidad mala). En general los vídeos deben tener un tamaño que no exceda los 640 pixeles de ancho, 480 px por ejemplo está bien. Y todos los demás parámetros (fps, bitrate...) los dejas tal cual.