Por ahora no existe confirmación de que se puede actualizar vía OTA. En principio, hay que usar el Samsung Kies (Programa de sincronización con el PC), y hay un icono que te busca las actualizaciones automáticamente cuando el equipo está conectado.
Los terminales de operadora siempre tardarán un poco más en ser actualizados, es "doble actualización", primero Samsung libera el firm, y luego Movistar (o la que sea) lo personaliza.
Divx, Xvid y .mkv te los reproducirá sin problemas. Comentan que con archivos mayores de 2gb el Galaxy tiene que hacer algún esfuerzo extra, pero yo no lo he notado. La reproducción es fluída y sin problemas, y el acceso alos menús rápido. No temas, tu hijo se quedará hipnotizado viendo peliculas en el móvil (doy fe de ello

).
Si tienes alguna que otra duda, te recomiendo la lectura del F.A.Q.:
http://www.htcmania.com/showthread.php?t=125199