Sachverhalt: A. Am 4. April 2001 beschloss der Grosse Rat des Kantons Bern eine Änderung des bernischen Baugesetzes vom 9. Juni 1985 (BauG). Die Revision diente in erster Linie der Anpassung des kantonalen Rechts an das revidierte Bundesgesetz über die Raumplanung vom 22. Juni 1979 (in der Fassung vom 20. März 1998 [RPG; SR 700]) und der Raumplanungsverordnung vom 28. Juni 2000 (RPV; SR 700.1), die beide am 1. September 2000 in Kraft getreten waren. Art. 84 des geänderten Baugesetzes lautet: 1. Der Regierungsstatthalter entscheidet über die Zonenkonformität in der Landwirtschaftszone und über Ausnahmegesuche nach den Artikeln 24 bis 24d RPG. Er holt Amts- und Fachberichte von den betroffenen kantonalen Amtsstellen ein. 2. Er teilt die Ausnahmeentscheide der zuständigen Stelle der Justiz-, Gemeinde- und Kirchendirektion mit. 3. Die Justiz-, Gemeinde- und Kirchendirektion und die Volkswirtschaftsdirektion erlassen Richtlinien über die Zonenkonformität von Vorhaben in der Landwirtschaftszone und über Ausnahmen nach den Artikeln 24 bis 24d RPG. Die zuständigen Stellen der Justiz-, Gemeinde- und Kirchendirektion sowie der Volkswirtschaftsdirektion beraten den Regierungsstatthalter in diesen Fragen. 4. [Unverändert.] B. Am 26. Juli 2001 erhoben Elisabeth Gilgen-Müller und Peter Aebi staatsrechtliche Beschwerde ans Bundesgericht mit dem Antrag, Art. 84 Abs. 1 BauG sei aufzuheben wegen Verletzung von Art. 25 Abs. 2 RPG als bundesrechtlicher Zuständigkeitsvorschrift und Verstosses gegen das Willkürverbot (Art. 9 BV). Der Regierungsrat des Kantons Bern beantragt, die Beschwerde sei abzuweisen, soweit darauf eingetreten werden könne. Der Grosse Rat des Kantons Bern hat sich nicht vernehmen lassen. C. Auf Antrag der Beschwerdeführer holte das Bundesgericht einen Amtsbericht des Bundesamts für Raumentwicklung (ARE) ein. Das Bundesamt kommt zum Ergebnis, dass es mit dem Bundesrecht nicht vereinbar sei, die Zuständigkeit gemäss Art. 25 Abs. 2 RPG auf mehrere, bloss für Teilgebiete des Kantons zuständige Behörden aufzuteilen. Die Verfahrensbeteiligten erhielten Gelegenheit, sich hierzu zu äussern. D. Am 12. September 2001 stellte der Regierungsrat des Kantons Bern fest, dass gegen die Teilrevision des bernischen Baugesetzes vom 4. April 2001 kein Referendum ergriffen worden war und setzte die Gesetzesrevision auf den 1. November 2001 in Kraft. E. Mit Beschwerdeergänzung vom 14. Januar 2002 hielten die Beschwerdeführer an ihrem Antrag fest und erhoben ausdrücklich die Rüge der Verletzung von Art. 49 Abs. 1 BV. Auch der Regierungsrat hielt in seiner Replik vom 13. März 2002 an seinem bisherigen Antrag samt Begründung fest.