1. Die Beschwerde wird abgewiesen. Der Entscheid der Stadt Bern vom 30. Oktober
2007 wird bestätigt.

2. Die Verfahrenskosten von Fr. 1’400.-- werden den Beschwerdeführenden zur
Bezahlung auferlegt.
Die Beschwerdeführenden haften solidarisch für den gesamten Betrag.
Eine Zahlungseinladung folgt, sobald dieser Entscheid in Rechtskraft erwachsen ist.

3. Die Beschwerdeführenden haben der Beschwerdegegnerin die Parteikosten im
Betrag von Fr. 1'702.80 (inkl. Auslagen und Mehrwertsteuer) zu ersetzen.
Die Beschwerdeführenden haften solidarisch für den gesamten Betrag.
15

IV. Eröffnung