Sachverhalt: A. Die Gemeindeversammlung der Einwohnergemeinde Wahlern stimmte am 22. Mai 2006 der Anordnung von fünf Tempo-30-Zonen (I, II, IIIa, IIIb und IIIc) zu. Mit Verfügung vom 5. September 2006 erteilte das Tiefbauamt des Kantons Bern seine Zustimmung. Gegen die Verkehrsmassnahme erhoben A und B X._ Beschwerde. Die Regierungsstatthalterin von Schwarzenburg hiess die Beschwerde mit Entscheid vom 21. Juni 2007 gut. Die Einwohnergemeinde Wahlern erhob in der Folge gegen diesen Entscheid Beschwerde an das Verwaltungsgericht des Kantons Bern. Dieses stellte fest, dass die Legitimation von A und B X._ nur bezüglich der Tempo-30-Zone IIIb, in welcher die beiden wohnten, gegeben sei und dass die Regierungsstatthalterin bezüglich der übrigen vier Zonen auf die Beschwerde nicht hätte eintreten dürfen. Es hob den Entscheid der Regierungsstatthalterin daher insoweit auf. Für die Anordnung der Tempo-30-Zone IIIb sah das Verwaltungsgericht die Voraussetzungen als erfüllt an und hiess die Beschwerde der Gemeinde mit Urteil vom 31. März 2008 gut. B. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten vom 30. April 2008 beantragen A und B X._ im Wesentlichen, das Urteil des Verwaltungsgerichts des Kantons Bern sei aufzuheben. Das Verwaltungsgericht des Kantons Bern beantragt die Abweisung der Beschwerde. Die Einwohnergemeinde Wahlern beantragt, auf die Beschwerde betreffend die Tempo-30-Zonen I, II, IIIa und IIIc sei nicht einzutreten. Im Übrigen sei die Beschwerde abzuweisen, soweit darauf eingetreten werden könne. In ihrer Stellungnahme zu den beiden Vernehmlassungen halten die Beschwerdeführer an ihren Rechtsauffassungen und Anträgen fest. Die Regierungsstatthalterin von Schwarzenburg liess sich nicht vernehmen. 