Pas de cautionnaires!

Bonjour, ma situation est un peu compliquée. Je cherche un logement avec mon ami (non mariés, non pacsés) et nous sommes tout deux demandeurs d'emploi. Lui a des bulletins de salaires intérim justifiants de revenus régulier et devrait obtenir ses droits d'ici peu, et moi j'ai des droits assedic jusqu'à fin 2012 tout en travaillant en intérim.
Mes parents qui devaient se porter caution ont changé d'avis à la dernière minute.
Nous sommes trop "riches" pour le, le FSL, les HLM et trop pauvres pour les propriétaires (ce qui est compréhensible vu que nous ne gagnons pas 3x le loyer soit 2250€ chacun). Seule la Banque de mon ami pourrait peut être se porter garante.
Sachant que mon préavis a pour échéance le 9 décembre, auriez vous une solution miracle, je ne sais plus quoi faire et suis à bout de nerf. Merci d'avance pour vos réponses. A bientôt.