Yo pasé de sacar 720p o 1080i por componentes a sacar 1080p por hdmi y la mejora fué muy evidente, tanto en juegos como en dvd (escalados por hdmi y no por componentes).
Repasa la configuración de la x360, hay opciones para que no se vean apagados los colores. El tema de los dientes de sierra o la falta de nitidez podría ser por la configuración del televisor.

saludos