Eine Erweiterung des Suchradiuses über die Kreise 1/2/4/5 hinaus hilft auch sehr. Also von Oerlikon bis Altstetten, für die ganz harten auch Schwamendingen und Seebach. Aber das ist halt den meisten zu uncool.

3 monate sollten reichen wenn du keine ansprüche stellst.

ein halbes Jahr... und 2 jahre davor 9 Monate... und nein ich bin jetzt nicht so masochistisch veranlagt, dass ich das 2. mal freiwillig gesucht hätte, aber nach 1.5 Jahren in der Wohnung wurde uns mitgeteilt, dass man die Liegenschaft abreisst und uns somit den Mietvertarg kündigt!

Das kommt extremstens drauf an, in welcher Kategorie du suchst. Die 3-4-Zimmer-Altau-saniert (natürlich mit Dachterrasse) für 1500-2000 stutz wirst du NIE finden ohne Beziehungen.
Im oberen Preissegment (ab 2'500.-) ist aber sehr viel mehr auf dem Markt als auch schon, wie es mir scheint. Da gibts recht nette Sachen, die man auch bekommen kann.
(Ich muss manchmal echt lachen, ab den teilweise unglaublich realitätsfernen "Suche Wohnung so-und-so, bitte melden"-Inseraten hier...)