Sachverhalt: A. Der Grosse Rat des Kantons Bern stimmte am 8. September 2008 dem Beitritt des Kantons Bern zur Interkantonalen Vereinbarung über die Harmonisierung der Volksschule vom 14. Juni 2007 (HarmoS-Konkordat) zu. Gegen diesen Beschluss wurde das Referendum ergriffen. Die Volksabstimmung über den Beitritt des Kantons Bern zum HarmoS-Konkordat wurde auf den 27. September 2009 angesetzt. Die Stimmberechtigten erhielten die Abstimmungsunterlagen zur kantonalen Abstimmung sowie zu weitern Abstimmungen im Vorfeld der Volksabstimmung vom 27. September 2009. Diese enthielten namentlich die Botschaft des Grossen Rates über den Beitritt zum HarmoS-Konkordat (im Folgenden Botschaft oder Abstimmungserläuterungen). B. Maja und Bernhard Gfeller erhoben am 2. September 2009 Beschwerden. Sie beanstanden die Ausführungen des Grossen Rates in den Abstimmungserläuterungen als irreführend und rügen eine Verletzung von Art. 34 Abs. 2 BV. Maja und Bernhard Gfeller haben ihre Eingabe zum einen dem Verwaltungsgericht des Kantons Bern eingereicht. Dieses ist mit Entscheid vom 7. September 2009 auf die Beschwerde und das Gesuch um vorsorgliche Massnahmen nicht eingetreten. Dieser Entscheid ist nicht angefochten worden. Parallel dazu haben Maja und Bernhard Gfeller ihre Eingabe auch beim Bundesgericht eingereicht. Sie bezeichnen die Beschwerde als Stimmrechtsbeschwerde im Sinne von Art. 82 lit. c BGG. Sie beantragen, dass der Regierungsrat angewiesen werde, bestimmte Passagen in den Abstimmungserläuterungen zu korrigieren. Ferner beantragen sie als vorsorgliche Massnahme, dass die auf den 27. September 2009 angesetzte Abstimmung aufgeschoben werde. Der Regierungsrat beantragt die Abweisung der Beschwerde. Die Beschwerdeführer haben keine Replik eingereicht. Mit Verfügung vom 18. September 2009 ist das Gesuch um Erlass vorsorglicher Massnahmen abgewiesen worden.