Je ne peux que compatir. Je viens de monter mon dossier en crèche pour septembre 2012, c'est mission impossible à Saint-Gratien (95) aussi !
Ils sont pénibles à ne donner les réponses qu'au dernier moment !
Résultat je vais me mettre à la recherche d'une nounou !
allza ! Courage!

Voici mon experience à Paris, si ça peut t'aider (et te rassurer....)

Ici (paris 20°), j'avais mis le paquet en faisant intervenir une assistante sociale qui avait pointé dans une lettre jointe au dossier les difficultés d'un mode de garde "jumeaux" à Paris.
J'avais egalement joint au dosser une lettre de mon employeur reconnaissant la difficultés de mes horaires (décalés tardifs, ect...)+ un certificat medical relatant la depression de mon compagnon+ une description de mon appartement (petit)+ une lettre de la PMI reconnaissant le manque d'assmat' agrées dans mon secteur. Bref, le dossier blindé.

Resulat: J'ai eu mes places en crèche
Résultat (bis): les enfants ont été malades en moyenne 2 semaines par mois tout l'hiver (Oct-Avril). On doit être à 3 voire 4 traitement antibio chacun. Et là, depuis 3 semaines, la crèche ferme pour grève environ 2 jours par semaine.

De plus, les petits comprennent l'interet des autres copains à peine depuis quelques semaines. Avant, franchement, ils s'en foutent un peu. Enfin, les puers nouvellement engagées en crèche sont bien moins qualifiées qu'avant. Dans la section des miens, pas d'educactrice, juste des "tatas" jeunettes, gentilles certes, mais absolument pas stimulantes ni trés motivées.

Verdict: si c'etait à refaire, je mettrais le paquet pour trouver une bonne nounou à domicile et j'nscrirais tout ce petit monde au jardin d'enfant pour leurs 2 ans!