Sachverhalt: A. Am östlichen Ende der Wiesenstrasse im stadtzürcherischen Quartier Seefeld befinden sich auf der nördlichen Strassenseite, vor der Eckliegenschaft gegen die Mühlebachstrasse hin, drei aneinander anschliessende Parkplätze der Blauen Zone. Die Stadtpolizei Zürich hatte am 30. Juni 2005 im betroffenen Parkplatzbereich mittels mobiler Signaltafeln ein Halteverbot mit Wirkung ab 5. Juli 2005, 06.00 Uhr, ausgeschildert; es wurde angeordnet, um eine Bauinstallation zu ermöglichen. Dennoch stand das Auto von X._ am 5. Juli 2005 zwischen 08.10 Uhr und 09.25 Uhr in diesem temporären Halteverbot. Die Stadtpolizei liess ihr Fahrzeug abschleppen; am darauf folgenden Tag wurde es X._ im Parkhaus Hohe Promenade wieder zurückgegeben. Dafür auferlegte ihr die Stadtpolizei mit Verfügung vom 15. Juli 2005 eine Gebühr von Fr. 425.--. B. Der Stadtrat von Zürich schützte auf Einsprache von X._ hin die Gebührenverfügung mit Beschluss vom 8. November 2006. Den hiergegen erhobenen Rekurs wies das Statthalteramt des Bezirks Zürich am 25. April 2007 ab, soweit es darauf eintrat. X._ zog den Rekursentscheid an das Verwaltungsgericht des Kantons Zürich weiter. Der Einzelrichter der 3. Abteilung des Verwaltungsgerichts hiess ihre Beschwerde mit Entscheid vom 17. September 2007 gut. Er hob die unterinstanzlichen Entscheide auf, soweit sie von der Beschwerdeführerin angefochten und nicht in Rechtskraft erwachsen waren. Der Einzelrichter am Verwaltungsgericht erwog zusammengefasst, die Gebühren hätten X._ nicht belastet werden dürfen, weil die Stadtpolizei vor dem Abschleppen des Fahrzeugs zu Unrecht keinen Versuch unternommen habe, die Betroffene zu kontaktieren. C. Gegen den verwaltungsgerichtlichen Entscheid legt die Stadt Zürich beim Bundesgericht Beschwerde in öffentlich-rechtlichen Angelegenheiten ein. Sie beantragt die Aufhebung des angefochtenen Entscheids und die Bestätigung der unterinstanzlichen Entscheide; eventualiter sei die Sache an das Verwaltungsgericht zurückzuweisen. Das Verwaltungsgericht schliesst auf Abweisung der Beschwerde. X._ ersucht darum, auf die Beschwerde nicht einzutreten; eventualiter sei diese abzuweisen. 