Nah, they have component though, and some games run in 720p too if you use a component cable.
Vga or component cable would give you decent but you shouldn't be having that problem in the first place, i never had that with my old xbox. Must be the way your tv receives the signal.