Hombre, en principio si la tv es hd-ready poner la consola a 1080p no le veo mucho sentido. Así sin más datos yo te diría que la dejaras a 720p que son 1280x720 y el panel de tu tv se supone que es 1366x768, vamos que hay menos reescalado que si pones la consola a 1920x1080 (1080p).
Si pones el modelo de tv y el tipo de conexión que vas a usar (componentes, hdmi) mejor, ya que algunas Samsung permiten poner "resolución óptima" por una de sus conexiones hdmi con lo que la consola se pone a 1360x768 (un reescalado casi nulo).