Hola Metanei.
Es normal que pierdas parte de vision, ya que los Tv's tienen lo que se llama Overscan.
No obstante, te aconsejaria que buscaras los modos de servicio de tu TV.
Si no lo encontraras...(como me pasó a mí), lo más probable es que tengas los potenciomentros en el interior de la TV. En ese caso te tocará desmontarla y ajustarlo manualmente.

Lo del color, mira que no tengas saturado el contraste de la TV.
(una vez abierta la TV también puedes ajustar la intensidad de salida de cada color)

Lo del mame, si lo ejecutas a 640x480 siempre tendrás ese problema.
La solución pasa por usar las resoluciones originales.

Un saludo.

P.D: Otra opción....es usar la opción del panel de Nvidia de Overscan, para ajustar la pantalla.