"annulation" de bail

Bonjour, nous avons conclu et signé un bail le 30/03/09 avec un couple de propriétaires pour la location de leur maison du 30/06/09 au 30/06/12. A la signature du bail, nous avons donné notre préavis de 3 mois à notre bailleur actuel (c'est une société immobilière type HLM). Tout à fait normal pour l'instant.

Mais voici le problème : hier, les propriétaires de la maison nous appelent pour nous dire qu'ils ne veulent plus louer la maison suite à des soits disants problèmes de rachats de crédits et de dates d'examens pour leur fils. Ils nous disent qu'ils veulent donc la vendre, à un prix démesuré et bien trop cher pour nous. (surtout qu'ils nous avaient dit lors de la première visite de la maison, qu'ils ne souhaitaient pas vendre!).

Maintenant, à presque 2 mois du début du bail et sans garantie que notre bailleur actuel veuille bien annuler le préavis de départ du logement (on sait tous que pour les HLM, la liste des candidats est longue), que pouvons nous faire?

De plus, j'ai constaté aujourd'hui qu'ils avaient déjà déposé une annonce pour la vente de leur maison sur un site internet, malgré le bail signé (je précise qu'ils ne parlent pas dans l'annonce de vente occupée par exemple, c'est une annonce "classique"). Et ils ne nous ont jamais parlé, ni évoqué de soucis particuliers avant la signature du bail. Ils nous ont même fait comprendre qu'ils gagnaient pas trop mal leurs vie.
Par ailleurs, ils nous ont parlé de location-vente, mais en leur donnant un apport de 30 000 euros au départ (ça n'a rien à voir avec notre bail!!)

A ce stade, quels sont nos recours? Peut-on leur demander des dommages et intérêts? Ont-ils le droit de mettre leur maison en vente alors que l'on a signé un contrat de location? Quelles sont leurs obligations vis-à-vis de nous? Peut-on quand même rentrer dans la maison le 30/06?

Merci de votre réponse.