Sachverhalt: A. Das Bundesgesetz vom 21. März 1997 über Massnahmen zur Wahrung der inneren Sicherheit (BWIS, im Folgenden auch Bundesgesetz; SR 120) ist mit Beschluss der Eidg. Räte vom 24. März 2006 ergänzt worden. Die Änderung verfolgt das Ziel, Gewalt und insbesondere Gewalt an Sportveranstaltungen vorbeugend besser zu erkennen und zu bekämpfen (vgl. Art. 2 Abs. 1 BWIS; Botschaft des Bundesrates vom 17. August 2005, BBl 2005 S. 5613). Sie soll das Sicherheitsdispositiv für die Durchführung der Fussballeuropameisterschaft EURO 08 in der Schweiz und in Österreich im Speziellen und von Sportveranstaltungen im Allgemeinen ergänzen. Vorgesehen werden namentlich Informationen über Gewalttätigkeiten anlässlich von Sportveranstaltungen (Art. 24a BWIS), Rayonverbote (Art. 24b BWIS), Ausreisebeschränkungen (Art. 24c BWIS), Meldeauflagen (Art. 24d BWIS) und Polizeigewahrsam (Art. 24e BWIS). Die Neuerungen im Bundesgesetz sind am 1. Januar 2007 in Kraft getreten. Die Geltung von Art. 24b, 24d und 24e BWIS ist zeitlich beschränkt bis zum 31. Dezember 2009 (vgl. Botschaft, a.a.O., S. 5637 ff.). Gestützt auf diese Änderungen des Bundesgesetzes hat der Bundesrat die Verordnung über Massnahmen zur Wahrung der inneren Sicherheit am 30. August 2006 ergänzt (VWIS; SR 120.2). B. In Ausführung dieser bundesrechtlichen Vorgaben hat der Regierungsrat des Kantons Zürich am 2. Mai 2007 die Einführungsverordnung zum Bundesgesetz über Massnahmen zur Wahrung der inneren Sicherheit (Massnahmen gegen Gewalt anlässlich von Sportveranstaltungen) erlassen (Einführungsverordnung, EV BWIS/ZH). Diese enthält folgende Bestimmungen: § 1 - Zuständige Behörden 1 Die Stadtpolizeien Zürich und Winterthur a. legen auf dem Gebiet ihrer Stadt Rayons im Sinne von Art. 24b Abs. 1 BWIS fest, b. verfügen ein Rayonverbot gemäss Art. 24b Abs. 1 BWIS, wenn der Rayon auf dem Gebiet ihrer Stadt liegt, c. verfügen eine Meldeauflage gemäss Art. 24d BWIS, wenn die betroffene Person in ihrer Stadt wohnt, d. verfügen einen Polizeigewahrsam gemäss Art. 24e BWIS, wenn die betroffene Person in ihrer Stadt wohnt oder die Gewalttätigkeit auf dem Gebiet ihrer Stadt befürchtet wird, e. beantragen eine Ausreisebeschränkung gemäss Art. 24c BWIS, wenn die betroffene Person in ihrer Stadt wohnt, f. erstatten in ihrem Zuständigkeitsbereich gemäss lit. a-d Meldungen gemäss Art. 24h Abs. 3 BWIS. 2 Auf dem übrigen Kantonsgebiet ist die Kantonspolizei zuständig. Diese ist auch im Zuständigkeitsbereich der Stadtpolizeien Zürich und Winterthur gemäss Abs. 1 lit. b-e zum Handeln befugt. § 2 - Gerichtliche Beurteilung, Mitteilung der Strafentscheide 1 Die betroffene Person kann gegen Verfügungen betreffend Rayonverbot, Meldeauflage oder Polizeigewahrsam innert zehn Tagen seit deren Mitteilung schriftlich das Begehren um gerichtliche Beurteilung stellen. 2 Zuständiges Gericht ist die Haftrichterin oder der Haftrichter des Bezirksgerichts Zürich. 3 Für das Verfahren gelten sinngemäss die Verfahrensbestimmungen von §§ 9-12 des Gewaltschutzgesetzes vom 19. Juni 2006. 4 Die Strafbehörden melden der zuständigen Polizei Strafbescheide gemäss Art. 24h Abs. 3 lit. b BWIS. § 3 - Inkrafttreten Diese Verordnung tritt am 1. Juni 2007 in Kraft und gilt bis 31. Dezember 2009." C. Gegen diese Verordnung hat Christian Thommen beim Bundesgericht am 10. Juni 2007 in eigenem Namen und im Namen des Vereins Referendum BWIS staatsrechtliche Beschwerde erhoben. Die Beschwerdeführer beantragen die vollumfängliche Aufhebung der Einführungsverordnung. Sie machen Verletzungen von Art. 30 und 49 BV sowie von Art. 31 BV und Art. 5 EMRK geltend. Im Wesentlichen bringen sie vor, die vorgesehene Zuständigkeit von mehreren kommunalen Behörden stehe im Widerspruch zum BWIS. Ferner fehle dem Regierungsrat für die Bezeichnung von Haftrichter und Haftrichterin als richterliche Behörde zur Überprüfung der vorgesehenen Massnahmen die formell-gesetzliche Grundlage. Die Sicherheitsdirektion des Kantons Zürich beantragt im Namen des Regierungsrates innert erstreckter Frist, auf die Beschwerde sei nicht einzutreten bzw. die Beschwerde sei abzuweisen. In ihrer Replik halten die Beschwerdeführer an Antrag und Begründung ihrer Beschwerde fest.