Exacto. PERO máximo 1280*720.

Aquí tienes un enlace a la página de qué formatos, codecs, contenedores, tamaños, bitrates etc soporta ahora la 360:

FAQ Oficial

Pero ojo a lo que dice Xavi, yo cambié el formato de mi DD externo (USB) a NTFS para poder meter películas de más de 4Gb y la consola ya no me lo reconoce...