Sachverhalt: A. Am 7. Mai 1996 setzte der Gemeinderat Stäfa den amtlichen Teilquartierplan Rainwiesen fest. Dieser hatte die strassenmässige Erschliessung zum Inhalt und hob gleichzeitig zwei in den Jahren 1876 und 1880 zugunsten der Grundstücke Kat.-Nrn. 3479, 4847, 5140 und 11997 (damals 5139) errichtete Bauverbotsservitute auf den Parzellen Kat.-Nrn. 9633 und 257 auf. Die Eigentümer der servitutsberechtigten Grundstücke wehrten sich gegen die Aufhebung der Bauverbote und obsiegten damit zunächst teilweise vor der Baurekurskommission, danach ganz vor Verwaltungsgericht und schliesslich vor Bundesgericht (Urteil 1P.611/1997 vom 26. Juni 1998). Der Quartierplan wurde unter Beibehaltung der Servitute am 15. Dezember 1999 von der Baudirektion genehmigt. B. Am 20. September 2001 stellten die beiden Eigentümer der mit dem Bauverbot belasteten Grundstücke, B._ und G._, das Gesuch um Einleitung des Teilquartierplanverfahrens Oberhausen, dies mit dem Ziel, die Dienstbarkeit durch Festlegung einer Höhenbeschränkung abzuändern. Der Gemeinderat Stäfa lehnte das Gesuch gestützt auf das erwähnte Urteil des Bundesgerichts ab. Die Baurekurskommission hingegen hiess einen dagegen gerichteten Rekurs infolge einer veränderten Ausgangslage am 11. Juli 2003 gut und wies den Gemeinderat an, das Quartierplanverfahren durchzuführen. C. Daraufhin leitete der Gemeinderat Stäfa am 30. März 2004 das Verfahren zum Teilquartierplan Oberhausen ein, mit dem Ziel, die auf den Parzellen Kat.-Nrn. 9633 und 257 lastenden Bauverbote abzuändern. Ein dagegen erhobener Rekurs der Dienstbarkeitsberechtigten blieb vor der Baudirektion erfolglos, und die Quartierplaneinleitung wurde am 30. September 2004 genehmigt. Im weiteren Verfahrensverlauf scheiterten die dienstbarkeitsberechtigten Quartierplangenossen mit Begehren auf Widerruf der Quartierplaneinleitung bzw. auf Einstellung des Verfahrens. Nach der zweiten Grundeigentümerversammlung gelangte der Gemeinderat jedoch zum Schluss, die Zielsetzung des Plans lasse sich wegen der stark divergierenden Interessen der Servitutsbeteiligten und mangels eines überwiegenden öffentlichen Interesses an der Aufhebung der Bauverbote nicht verwirklichen. Er stellte das Quartierplanverfahren mit Beschluss vom 7. April 2009 ein (Dispositiv-Ziff. 1). Weiter verwies er die geltend gemachten Ansprüche zur Aufhebung oder Änderung des Bauverbots auf den zivilen Rechtsweg (Dispositiv-Ziff. 2). Von den angefallenen Verfahrenskosten nahm der Gemeinderat pauschal Fr. 25'000.-- auf die Gemeindekasse und auferlegte die restlichen Fr. 10'000.-- zu 60 % B._. Die verbleibenden 40 % wurden den beteiligten Grundeigentümern nach den Flächenanteilen ihrer Grundstücke angelastet (Dispositiv-Ziff. 3). D. Gegen diesen Beschluss rekurrierten A._ als Kaufsberechtigter an beiden Grundstücken und B._ als Eigentümerin des belasteten Grundstücks Kat.-Nr. 9633 mit dem Antrag, der angefochtene Beschluss sei aufzuheben und der Gemeinderat aufzufordern, das Quartierplanverfahren ohne Verzug fortzusetzen und abzuschliessen. Am Rekursverfahren beteiligten sich die Eigentümer der servitutsberechtigten Grundstücke, nicht aber die Eigentümerin des zweiten belasteten Parzelle Kat.-Nr. 257. Die Baurekurskommission wies das Rechtsmittel am 13. April 2010 ab. E. Die beiden Unterlegenen gelangten hierauf ans Verwaltungsgericht des Kantons Zürich, welches die Beschwerde am 7. Oktober 2010 abwies. F. A._ und B._ beantragen dem Bundesgericht mit Beschwerde in öffentlich-rechtlichen Angelegenheiten vom 25. November 2010 die Aufhebung des angefochtenen Urteils und die Rückweisung der Sache an die Vorinstanz mit der Auflage, das Quartierplanverfahren sei durch ein Beweisverfahren fortzusetzen. Die Firma D._ sowie E._ und F._ als Servitutsberechtigte und private Beschwerdegegner schliessen auf Abweisung der Beschwerde, soweit darauf einzutreten sei. Der Gemeinderat Stäfa beantragt, auf die Beschwerde nicht einzutreten; eventualiter sei sie abzuweisen. Antrag auf Abweisung der Beschwerde, soweit darauf einzutreten sei, stellt auch das Verwaltungsgericht des Kantons Zürich. 