Siempre es mejor HDMI... salvo que tu pantalla (generalmente monitores de PC) tenga una resolución nativa extraña y que Xbox360 solo te permita escogerla usando VGA (no es tu caso).
En una HDTV Full-HD la resolución nativa es 1080P, que Xbox360 la soporta perfectamente mediante HDMI... por lo tanto no usar HDMI sería casi un pecado.