Hola de nuevo,
Bueno, algo vamos consiguiendo. Yo por ejemplo enciendo el PC con el monitor de PC y cuando le doy a 'Aceptar resolución' es cuando acepto y cambio el cable por el de la TV.
La resolución con la que me sale más facil es 640x480i arcade (la del tutorial) y sin tocar nada (sin alterar ninguno de los valores) se ve la imágen en la TV.
¿Has mirado lo del 'tile mode' de las Ati del tutorial? porque igual es por eso que no se ve bien.

Saludos.