Mi caso es similar...tambien tengo mi PC conectado a una tele por HDMI de 37"",en mi caso la recomendación me dice que seria 1920x1080...Pero me gusta mas la que tengo por el motivo de ver los iconos de escritorio algo mas grandes y demas..yo lo tengo a 1600x900 y tambien me cubre toda la pantalla,que es lo que me interesa a mi...para juegos si que pongo la resolución máxima descrita antes.
Se trata de ir probando y dejar la que mas te guste o la veas mejor..