Sachverhalt: A. Am 22. Januar 2001 stellte das Verwaltungsgericht des Kantons Zürich eine besoldungsmässige Diskriminierung der beim Kanton Zürich angestellten Krankenpflegenden gegenüber den kantonalen Polizisten fest. Daraufhin gelangten verschiedene Berufsorganisationen aus dem Gesundheitsbereich an die Stadt Zürich. Sie machten geltend, auch die Einreihung der städtischen Krankenpflegenden und weiterer Berufe im Gesundheitswesen sei diskriminierend und verlangten Lohnnachzahlungen für die letzten fünf Jahre. Nachdem die Stadt Zürich die Begehren abgewiesen hatte, gelangten die Berufsorganisationen an den Bezirksrat Zürich. Dieser hiess den Rekurs teilweise gut und stellte fest, dass die Entlöhnung der Krankenpflegenden, Unterrichtsassistenten und Kliniklehrer in der Zeit vom 1. Januar 1997 bis zum 30. Juni 2002 gegen Art. 8 Abs. 3 BV und Art. 3 Abs. 1 und 2 des Bundesgesetzes vom 24. März 1995 über die Gleichstellung von Frau und Mann (Gleichstellungsgesetz [GlG; SR 151.1]) verstossen habe. Er hielt eine Anhebung um je zwei Besoldungsklassen für geboten, um eine diskriminierende Entlöhnung zu vermeiden. Mit Entscheid vom 20. Dezember 2006 bestätigte das Verwaltungsgericht den bezirksrätlichen Entscheid im Wesentlichen. Gegen diesen Entscheid erhoben sowohl die Berufsorganisationen als auch die Stadt Zürich Verwaltungsgerichtsbeschwerde ans Bundesgericht (Verfahren 2A.97 und 98/2007). B. Auf den 1. Juli 2002 setzte der Stadtrat von Zürich die Verordnung über das Arbeitsverhältnis des städtischen Personals vom 28. November 2001 (Personalrecht; PR) sowie die entsprechenden Ausführungsbestimmungen vom 27. März 2002 (AB PR) in Kraft. Damit führte die Stadt Zürich ein neues Lohnsystem ein, das unter anderem im Pflegebereich zu besser entlöhnten Einreihungen führte. Nach dem neuen Besoldungssystem richtet sich der Lohn der städtischen Angestellten im Wesentlichen nach dem Schwierigkeitsgrad der Funktion, der nutzbaren Erfahrung und dem Leistungsbeitrag (Art. 47 PR). Jede Stelle ist aufgrund der betreffenden Funktionsumschreibung einer von 18 Funktionsstufen (FS 1-18) zuzuordnen (Art. 48 ff. PR). Jeder Funktionsstufe wird gemäss einer Lohnskala ein Jahreslohn als Mittelwert zugeordnet, wobei sich die konkreten Löhne der Angestellten innerhalb eines von diesem Mittelwert abhängigen Lohnbands bewegen. Die Bandbreite des Lohnbands beträgt +/-5 %, ausgehend vom Mittelwert (Art. 52 PR). Die Zunahme an nutzbarer Erfahrung führt innerhalb einer Funktionsstufe in 15 Schritten zu einem Lohnanstieg von höchstens 22.5 % (Art. 52 Abs. 3 PR). C. X._ arbeitet seit 1979 im Gesundheitswesen der Stadt Zürich. Gestützt auf die neurechtlichen Personalbestimmungen wurde sie per Verfügung des Direktors des Stadtspitals Triemli vom 3. Oktober 2003 rückwirkend per 1. Juli 2002 in die Funktionsstufe 7 der Funktionskette 303 überführt. Als nutzbare Erfahrung wurden ihr 12 Jahre angerechnet; die Lage im Lohnband betrug 95 % des Mittelwerts. Daraus resultierte eine Lohnerhöhung von 3.84 %. Diese Verfügung bestätigte der Stadtrat Zürich mit Beschluss vom 21. Dezember 2005. D. Mit Rekurs an den Bezirksrat Zürich verlangte X._ per 1. Juli 2002 die Einreihung in Funktionsstufe 9, unter Beibehaltung einer nutzbaren Erfahrung von 12 Jahren; zudem sei die Lage im Lohnband auf 100 % festzulegen. Am 26. Juli 2007 wies der Bezirksrat den Antrag auf Einreihung in Funktionsstufe 9 ab; dagegen hiess er den Antrag auf Einreihung bei 100 % im Lohnband teilweise gut: Er wies die Sache zu neuer Entscheidung an die Stadt Zürich zurück, um X._ nach Vorliegen eines rechtskräftigen Entscheids bezüglich ihres Lohns im alten Lohnsystem nochmals per 1. Juli 2002 ins neue Lohnsystem überzuleiten; dabei müsse der Rekurrentin im Vergleich zu ihrem (diskriminierungsfreien) Ausgangslohn mindestens eine Lohnerhöhung von 5 % gewährt werden. E. Gegen diesen Beschluss erhoben sowohl die Stadt Zürich als auch X._ Beschwerde ans Verwaltungsgericht des Kantons Zürich. X._ akzeptierte die Einreihung in die Funktionsstufe 7 mit einer nutzbaren Erfahrung von 12 Jahren, verlangte aber eine Anhebung auf 100 % des Lohnbands. Am 19. Dezember 2007 hiess das Verwaltungsgericht die Beschwerden teilweise gut. Es ging davon aus, dass X._ Anspruch auf eine Lohnerhöhung von 10 % habe, ausgehend vom altrechtlichen Lohn (ohne Zulagen). Sollte sich allerdings in den vor Bundesgericht pendenten Verfahren (2A.97 und 98/2007) ergeben, dass ein diskriminierungsfreier Lohn bereits unter dem alten Personalrecht hätte höher sein müssen als die ab 1. Juli 2002 ausbezahlte Besoldung, so wäre der höhere Lohn jedenfalls auch unter dem neuen Personalrecht zu bezahlen, formal durch eine entsprechende Anhebung der Lage im Lohnband. Das Verwaltungsgericht wies die Sache an die Stadt Zürich zurück, um X._ nach Vorliegen eines rechtskräftigen Entscheids betreffend den Lohn des Pflegepersonals im alten Lohnsystem nochmals ins neue Lohnsystem überzuleiten. Tatsächlich hatte das Bundesgericht schon am 20. November 2007, d.h. knapp einen Monat vor dem verwaltungsgerichtlichen Entscheid, die Verwaltungsgerichtsbeschwerden der Berufsorganisationen und der Stadt Zürich abgewiesen und damit das Urteil des Verwaltungsgerichts vom 20. Dezember 2006 bestätigt. F. Gegen den verwaltungsgerichtlichen Entscheid vom 19. Dezember 2007 haben sowohl X._ als auch die Stadt Zürich am 1. bzw. 4. Februar 2008 Beschwerde ans Bundesgericht erhoben. X._ beantragt, Disp.-Ziff. 1 und 4 des angefochtenen Entscheids seien aufzuheben und sie sei ab 1. Juli 2002 in die Funktionsstufe 7, anrechenbare Erfahrung 12 Jahre, Lage im Lohnband 100 %, einzustufen. Die Stadt Zürich beantragt, der angefochtene Entscheid sei aufzuheben und demgemäss zu bestätigen, dass X._ mit Verfügung des Direktors des Stadtspitals Triemli vom 3. Oktober 2003 bzw. mit Einsprachebeschluss des Stadtrates von Zürich vom 21. Dezember 2005 rechtmässig in das neue Personalrecht der Stadt überführt worden sei. G. Das Verwaltungsgericht hat auf eine Vernehmlassung verzichtet. X._ beantragt, die Beschwerde der Stadt sei abzuweisen. Die Stadt Zürich schliesst auf Abweisung der Beschwerde von X._. Das Eidgenössische Büro für die Gleichstellung von Frau und Mann (EBG) hält den angefochtenen Entscheid für widersprüchlich und beantragt dessen Aufhebung. Mit Schreiben vom 25. September und 7. November 2008 nahmen die Beschwerdeführerinnen zu den Vernehmlassungen der Gegenseite und des EBG Stellung.