Existen programas de testeo de resolución que puedes ejecutar...
Yo te recomiendo hacer pruebas arrancando en modo consola, modificando el archivo /etc/kboot.conf o /etc/yaboot.conf (depende el boot instalado) y luego ejecutar las xwindow...
Es lo mas seguro... si entras en modo xwindow y ejecutas el comando ps3videomode, es posible que no veas correctamente la pantalla, ya que necesitas reiniciar las xwindow...
He probado distintas distribuciones, y en todos este paso es similar...
Desde el modo gráfico no te permitirá cambiar la resolución, por lo que no hay mas remedio que tocar los archivos de configuración.
En cuanto a la resolución 1080 (aunque mi TV lo soporta) no lo recomiendo por que se ven los textos muy pequeños.... "pero eso a gusto del consumidor"