Sachverhalt: A. Am 25. August 2003 beschloss der Kantonsrat des Kantons Zürich eine Teilrevision des kantonalen Steuergesetzes vom 8. Juni 1997, welche einerseits den Ausgleich der Teuerung bei den Progressionsstufen der Einkommens- und Vermögenssteuertarife sowie den betragsmässig festgelegten Abzügen und andererseits zusätzliche, über den Ausgleich der Teuerung hinausgehende Erhöhungen verschiedener Abzüge (persönlicher Abzug, Kinderabzug sowie Kinderbetreuungskostenabzug) zum Inhalt hat. Mit Beschluss vom 24. November 2003 stellte der Kantonsrat das unbenützte Ablaufen der Referendumsfrist für die erwähnte Teilrevision des Steuergesetzes fest. Das Änderungsgesetz ist mit keiner Bestimmung über das Inkrafttreten versehen (vgl. Offizielle Sammlung der Gesetze, Beschlüsse und Verordnungen des Eidgenössischen Standes Zürich [OS], Bd. 58, Nr. 11 vom 19. Dezember 2003, S. 367 ff.). B. Am 17. Dezember 2003 beschloss der Regierungsrat des Kantons Zürich, dass die Änderung des Steuergesetzes vom 25. August 2003 auf den 1. Januar 2006 in Kraft gesetzt wird. C. Mit Eingabe vom 6. Februar 2004 erheben X._ und Y._, beide wohnhaft im Kanton Zürich, beim Bundesgericht staatsrechtliche Beschwerde, mit der sie die Aufhebung des Beschlusses des Zürcher Regierungsrates vom 17. Dezember 2003 beantragen. Sie erblicken im Umstand, dass der Regierungsrat die Änderung des Steuergesetzes erst per 1. Januar 2006 in Kraft setzt, eine unzulässige Rechtsverzögerung und rügen zudem eine Verletzung von Art. 6 Ziff. 1 EMRK, des Willkürverbots sowie des Grundsatzes der Gewaltentrennung. Der Regierungsrat des Kantons Zürich (vertreten durch die Finanzdirektion) stellt den Antrag, die Beschwerde abzuweisen, soweit darauf einzutreten sei. Der Kantonsrat des Kantons Zürich (Geschäftsleitung) verzichtet auf eine Stellungnahme. 