Sachverhalt: A. Der Hochbau- und Planungsausschuss der Gemeinde Männedorf erteilte der Y._ AG am 14. Juni 2006 die Baubewilligung für ein neues Wohn- und Geschäftshaus mit Tiefgarage in der Zentrumszone von Männedorf. Im Neubau sind ein Einkaufszentrum mit Gross- und Detailläden sowie Büros und Wohnungen geplant. Das Bauvorhaben ist Teil der Gesamtüberbauung "Zentrum Leue"; letztere umfasst neben dem hier umstrittenen Wohn- und Geschäftshaus auch ein Kirchgemeindehaus und einen Gemeindesaal. Die drei projektierten Bauten sind je Gegenstand eines eigenen Baubewilligungsverfahrens. Im Rahmen der zeitgleich erteilten Bewilligungen für das Wohn- und Geschäftshaus wie für das Kirchgemeindehaus wurde auch die Parkraumbemessung geregelt. Die kommunale Behörde bewilligte 78 Abstellplätze in der Tiefgarage und 7 Parkplätze im Freien. Von diesen insgesamt 85 Abstellplätzen wies sie 72 dem Wohn- und Geschäftshaus und 13 dem Kirchgemeindehaus zu. Die beiden beteiligten Trägerschaften hatten eine leicht andere Aufteilung vorgesehen; die Gemeindebehörde verpflichtete sie insofern zu einer Korrektur, die grundbuchlich zu sichern war. Darüber hinaus berücksichtigte die Behörde, dass die Trägerschaft des Wohn- und Geschäftshauses den Trägerschaften von Kirchgemeindehaus und Gemeindesaal vertraglich ein Mitbenützungsrecht für 60 Abstellplätze in der Tiefgarage ausserhalb der Ladenöffnungszeiten eingeräumt hat. Als die Behörde die beiden Entscheide fällte, lag noch kein Baugesuch für den Gemeindesaal vor. B. Die Eheleute X._ fochten die Baubewilligung für das Wohn- und Geschäftshaus bei der Baurekurskommission II des Kantons Zürich an. Dabei verlangten sie sinngemäss, die Bauherrschaft sei zu verpflichten, weitere 150 Parkplätze zu erstellen. Die Baurekurskommission wies das Rechtsmittel am 26. Juni 2007 ab. Deren Rekursentscheid bestätigte das Verwaltungsgericht des Kantons Zürich am 7. November 2007 auf Beschwerde der Eheleute X._ hin. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten ersuchen die Eheleute X._ das Bundesgericht um Aufhebung der Entscheide von Verwaltungsgericht und Baurekurskommission sowie um Gutheissung ihrer kantonalen Rechtsmittelanträge. Die private Bauherrschaft und die kommunale Behörde, die gemeinsam anwaltlich vertreten sind, sowie das Verwaltungsgericht beantragen, die Beschwerde sei abzuweisen, soweit darauf eingetreten werden könne. Die Baurekurskommission schliesst auf Abweisung der Beschwerde. In der Replik halten die Beschwerdeführer an ihren Begehren fest.