Non respect des engagements du bailleur

Bonjour,
le 19 août j'ai signé un bail avec un propriétaire de logement pour entrer dans les lieux à compter du 1er septembre 2009. J'ai versé le dépôt de garantie, et fourni tous les justificatifs demandés.
Le 24 août, il me téléphone pour m'annoncer qu'il ne peut pas me donner le logement, ayant des difficultés à en faire sortir l'ancien locataire.
Il me propose donc de tout annuler et de me retourner le chèque de dépôt de garantie.
Quels sont mes recours, peut-il s'en sortir simplement ainsi, puis-je obtenir un dédommagement, dois-je porter plainte ?
Merci de m'aider.