Je te conseille de prendre au minimum un 40/42 pouces soit 102 ou 107. Crois-moi que quitte à investir dans une nouvelle TV en-dessous tu vas être frustré.
T'as le KDL-42W650A et/ou KDL-42W651A chez Sony qui est un chouette modèle à 699€. Sinon t'as leur gamme budget notamment le KDL-40R470A à 499. Perso je te conseille quand même de prendre le W6 qui est leur entrée de gamme W et qui possède donc le X-Reality Pro qui est leur nouveau traitement vidéo et qui déboite vraiment notamment en upscaling (donc SD vers HD mais aussi 720p vers 1080p) et pour la PS3 dont la grosse majorité des jeux sont en 720p, l'upscaling est juste ultra performant avec absolument 0 jaggies. Et si tu possèdes des DVD c'est aussi ultra appréciable d'avoir un très bon upscaling 1080p.
Sinon t'as Panasonic qui fait de très bon écrans aussi mais je connais pas trop leur gamme récente. J'ai un pote qui à un Plasma de la gamme 2010 en 50 pouces et qu'il a payé dans les 800€ et qui est vraiment très bon. Ils sont très compétents dans les Plasma aussi Pana et avec les grosses évolutions dans la technologie ça peut s'envisager parce que tu trouves des grosses tailles pour pas trop cher. A voir.
Mais sinon 40 pouces c'est vraiment le minimum pour te faire plaisir. Et ta nana crois-moi, elle y prendra vite goût. Quand j'ai voulu passer au 55 pouces, ma meuf a fait de la résistance pendant 2 ou 3 mois, maintenant je peux te garantir qu'elle repassera jamais en dessous.

Ah, et si tu es ou dans la famille vous êtes des gros consommateurs de TV pour le JV ou le ciné à domicile (genre nous par exemple on ne va jamais au ciné, on mate tout en BR/DVD à la maison + mes sessions de JV), là par contre malgré le budget, je te conseille vraiment de passer sur la gamme W9 de Sony (c'est la flagship de 2013) et en 55 pouces.
C'est un hard sell pour ta femme (je le sais, j'ai lutté 3 mois pour acheter le flagship de 2011, le 55HX923) mais par contre une fois que tu lui montre un film dessus, c'est terminé et une fois qu'elle t'auras saoulé pour remater tout ses films préférés dessus, elle aimera ta télé plus que toi.

Sinon sur Paris, t'as la chance aussi d'avoir des magasins comme Cobra, Hifissimo, Magma qui peuvent te fourguer les modèles flagship 2011 ou 2012 à 50% de leur prix et des 10 fois sans frais. Moi j'ai acheté ma 923 (2011) en 2012 aux soldes de février chez Cobra, la télé m'a coûté (avec les FDP de livraison dans le sud inclut) 800€ de moins que le prix original de lancement.
Mais sinon, 42 pouce W6. C'est le minimum pour te faire plaisir avec une belle image et un écran aux caractéristiques solides.