Да нет, я бы даже сказал наоборот, требования довольно-таки неприхотливы. Дело, видимо, в " ещ╦ 50 человек желающих" :) Объявление попробуем дать.

В Гонзенхайме не искал? Я сам живу в Майнце, работаю в полимерном Максе Планке, так у нас регулярно вешают объявления о сдаче муниципального жилья, в основном в Гонзенхайме. Цены там невысокие, главное чтобы контракт был хотя бы на год. Кстати какого возраста у вас дети? У меня дочке 4 года, ей не хватает общения (по немецки пока не говорит, хотя ходит в сад).

С начала года активно начали поиски 3.5-4 комнатной квартиры
В вашей ситуации лучше обратиться к маклеру.
В Мюнхене тоже по всем районам два раза в неделю публикуются много новых объявлений о сдаче квартир. Я когда искал квартиру тоже заполнял много раз соотв. бланки, а как-то пришел в хаусфервальтунг и спрашиваю:
-В вашем доме есть свободная квартира, она сдется?
- Да.
-Ну так я хочу ее снимать.-
-Вам надо об этом с нашим маклером говорить.
- А договор я с кем буду заключать?
- С нами.
- Так давайте заключим.
- Нет, только через маклера...

А так можете искать еще год.

Местного надо брать на просмотр. Чистопородного немца. Коллегу. Желательно - начальника.
Это производит хорошее впечатление, когда начальник заботится о подчиненном.
Они там между собой чего-то пощебечут - глядишь, оно и срастется.
Но в любом случае человек должен быть солидный. А не пацан с серьгой в носу.
Секретарша - тоже лучше, чем ничего. Но это не совсем то. Хотя, бывают такие секретарши, что ... :-)
з.ы. Личный опыт ...

подтверждаю нижесказанное -
то же самое пыталась прибится в вонунгфервальтунги , зная что у них квартиры пустые, а они меня отсылали к маклеру.
за маклерами я кстати тоже гонялась, им почему то некогда было ответить на мои запросы по емайл.
вобшем я их принцип работы не поняла.
и нашла квартиру через крупную страховую фирму которая сдает свои квартиры сама , без провизиона.
вобшем повезло.

Немцев взять на просмотр было бы неплохо, но, боюсь, у меня респектабельных не найдется. Да и основная проблема в том, что мне квартиру показывает кто угодно - маклер, хаусмастер, родственник, только не владелец. Координаты владельца они не дают, иначе я попросил бы шефа ему хотя бы позвонить. Но основное я понял - не отчаиваться и ждать, когда повезет :)
да и вот еще вопрос в догонку: я получил сейчас 3х летний контракт в Уни. Как вы думаете, это будет играть мне на руку (нуу все-таки точно раньше из квартиры не свалю) или лучше об этом первому не говорить (в основном-то нормальные люди имеют бессрочные контракты)?