Für alle, die auf diese Antwort-Thread stoßen: Seit 1. Juni 2015 gilt das Bestellerprinzip für Maklerleistungen bei Vermietungen. Das bedeutet, dass der Auftraggeber die Provision des Maklers bezahlt. Somit sind ausgeschriebene Wohnungen, die Ihr in Anzeigen etc. findet, für Euch provisionsfrei. 

Hier genannte Webseite (move2muenchen) hat mittlerweile dicht gemacht, und das Problem mit Quoka und Ebay-Kleinanzeigen ist meiner Ansicht nach, dass man in der Masse untergeht und nicht wahrgenommen wird.

Mietgesuche München (http://www.mietgesuchemuenchen.de) ist auf Mietgesuche in München spezialisiert. Dadurch – und dank der Sortierung nach Stadtteilen – finden Euch Vermieter sehr leicht. Das ist mein persönlicher Tipp.