Да, в Москве найти квартиру - так, чтобы не переплатить лишнего, действительно сложно.
Желающих масса, только большинство потенциальных съемщиков - приезжие, не знающие города, что является главным минусом в поисках жилья. На этом и зарабатывают посредники.
В качестве помощи приезжим, нуждающимся в жилье, в столице создан сайт бесплатных объявлений о сдаче в наем жилья (от койко-мест, чтобы перебиться до нахождения достойного жилья, до непосредственно квартир). В объявлениях указаны цены, местоположение жилья (включая удаленность от метро).
Нелишним также будет почитать советы по поискам жилья, чтобы избежать мошенников или "впаривания" дешевого и убитого жилья по дорогим ценам.
Главное - сориентироваться с выбором района, где Вам предпочтительнее снять жилье.
Бюджетным вариантом советуют выбирать съем не отдельной квартиры, а комнаты с хозяевами. Так у Вас будет время присмотреться и со временем подобрать приемлемый для Вас вариант.