Кидалово - все, что хочет денег вперед. Это однозначно. В студенческие времена у меня очень многие однокурсники влетали на этих предоплатах - денег никогда не вернешь и квартиру не найдешь.
Стандарт для Воронежа - 50% от месячной стоимости квартиры после заключения договора найма. Я и мои знакомые обращались в такие агентства и все "оквартиренными" оставались. Накладок ни разу не случалось.
Обращались мы все в "Олену". Телефон можно найти в "Камелоте".