Depende del juego, sus texturas y filtros, pero tambien depende de que tarjeta de video y que configuraciones estas empleando. ¿Tienes configurado el televisor en PC MODE o GAME MODE?, sino es asi deberias hacerlo, o si no tienes este modo en el televisor, ve a las opciones de HDMI LABEL o ETIQUETA HDMI y busca a que diga 'PC' en la entrada en que va conectado el PC.
Yo juego mucho a 720p varios juegos PC recientes y viejos y todos se ven bien en un televisor 40" FullHD.