Sachverhalt: A. Mit Rechnung vom 31. Dezember 2001 erhob die Steuerverwaltung des Kantons Bern im Auftrag der verfügenden Einwohnergemeinde Bern von A.X._ und B.X._ neben der Liegenschaftssteuer eine Beleuchtungsgebühr für das Jahr 2001 von Fr. 48.60, berechnet auf den amtlichen Werten ihrer beiden an der C._ Strasse gelegenen Grundstücke (Grundstück-Nrn. ... und ...). Gegen die Erhebung dieser Beleuchtungsabgabe führten A.X._ und B.X._ erfolglos Beschwerde bei der Direktion für Finanzen, Personal und Informatik der Stadt Bern (Entscheid vom 28. Februar 2002) sowie beim Regierungsstatthalter II von Bern (Entscheid vom 23. Dezember 2002). B. Mit Urteil vom 14. September 2004 wies das Verwaltungsgericht des Kantons Bern (Verwaltungsrechtliche Abteilung) eine gegen den Entscheid des Regierungsstatthalters II gerichtete (kantonale) Verwaltungsgerichtsbeschwerde ab. C. Mit Eingabe vom 15. Oktober 2004 erheben A.X._ und B.X._ beim Bundesgericht staatsrechtliche Beschwerde, mit der sie die Aufhebung des Urteils des Verwaltungsgerichts vom 14. September 2004 sowie der Entscheide des Regierungsstatthalters vom 23. Dezember 2002 und der Stadt Bern vom 28. Februar 2002 beantragen. Sodann ersuchen sie darum, "gleichzeitig die Verfügung der Gemeinde Bern vom 31.12.2001 bezüglich die Erhebung der Beleuchtungsgebühr für die angesprochenen Grundstücke unter Kostenfolge als nichtig und in der vorliegenden Form (d.h. auf der Basis des amtlichen Wertes) als nicht zulässig zu erklären". Die Direktion für Finanzen, Personal und Informatik der Stadt Bern schliesst auf Abweisung der Beschwerde, das Verwaltungsgericht des Kantons Bern (Verwaltungsrechtliche Abteilung) auf Abweisung, soweit darauf eingetreten werden könne. 