Ich möchte nur mal kurz auf die "unsolide Agentur" eingehen. iSt ist bereits sehr lange am Markt und vermittelt Au pairs ins Ausland, es handelt sich also keineswegs um eine unsolide Angelegenheit. Für einige Länder, die USA bspw., MUSS man den Weg über eine Agentur wählen, nur so bekommt man das erforderliche Visum für den Au pair Aufenthalt.
Ob die Vermittlungsgebühr zustande kommt wenn trotz intensiver Bemühungen keine Familie für dich gefunden werden kann (und nicht wenn Du sie ablehnst wegen irgendwelchen Gründen) kann ich mir pers. nicht vorstellen, würde ich aber - wenn du schon Bedenken hast - im Vorfeld mit der Agentur abklären.