L'agence nous a menti, quelles sont nos droit

Bonjour,
Mon ami et moi sommes locataires.
Nous sommes passés par une agence immobilière.
Nos critères étaient: jardin, garage et CHEMINEE.
Durant la visite, l'agent nous vente la cheminée. Nous lui demandons si le ramonage a été fait, elle nous réponds que oui, l'année derniere.
Le 22 mars 2009 nous signons le bail.
vendredi 3 avril, un ramoneur passe a la villa et nous annonce que la cheminée est vétuste, hors normes, en conséquent inutilisable.
La maison est une maison phénix donc les murs sont fins et ne gardent pas la chaleurs, les vitres ne sont pas du double vitrage.
Mon ami et moi comptions sur la cheminée pour économisé sur l'électricité et l'agent nous avait bien dit qu'avec la cheminée, on ne depenserait rien en electricité.
Les prestations porposé par cette agence pour cette villa sont donc mensongères.
Quelles sont nos droits, pouvons nous obliger l'agence a refaire la cheminé?
ou alors a nous baissé le loyer
ou un remboursement total des frais d'agence, de la caution et du mois de loyer pour que nous quittions les lieux.