Los bordes negros se ponen por seguridad ya que las teles normalmente hacer overscan y se comen los bordes de las imagenes
(el porque es una historia muy larga, pero tiene que ver con la señal de antena analogica y la verdad es que no tiene sentido con una conexion HDMI)
El comando ps3videomode tiene la opcion "-f" para forzar el modo fullscreen , o sea sin bordes, pero corres el riesgo de que si tu TV tiene mucho overscan no veas toda la pantalla.
Algunas teles nuevas tiene una opcion para activar un modo en que no hacen overscan. Suele llamarse fullscreen , 1:1 mapping o algo asi.
Si eres valiente, también puedes mirar como entrar en el modo de servicio de la TV, ya que algunas tienen opcion de configurar el grado de overscan. OJO, esto es muy peligroso y puedes cargarte la tele o dejarla con una configuracion en la que no se vea bien. Ademas, normalmente entrar en el modo de servicio invalida la garantia.
Si con el -f y configurando la tv no consigues ver toda la pantalla, puedes recompilar el kernel cambiando la configuracion del tamaño de los bordes negros (que por defecto son muy exagerados para funcionar en todas las teles) para reducirlos al minimo. Te costará unos cuantos intentos de prueba y error encontrar los valores adecuados para tu tv. Para esto encontraras varios tutoriales por la red.
