Sachverhalt: A. An der Bezirksgemeindeversammlung Einsiedeln vom 23. April 2008 standen neben andern Sachgeschäften das Traktandum 6: "Revision des Kanalisationsreglementes" sowie das Traktandum 7: "Revision des Reglements über die Wasserversorgung" zur Debatte. Das bisherige Kanalisationsreglement bedurfte aufgrund unterschiedlichster Vorgaben einer grundlegenden Überarbeitung. Es soll neu Kanalisations- und Entwässerungsreglement (KER) heissen. Es sieht in § 24 eine Anschlussgebühr vor. Diese soll nicht mehr nach Massgabe des durch die kantonale Gebäudeschätzung festgelegten Neubauwertes, sondern nach der Kubatur bemessen werden. Sie berechnet sich neu "pro m3 effektiv umbautes, nutzbares Gebäudevolumen (SIA 504 416)." Gleichzeitig sollte das Reglement über die Wasserversorgung des Bezirkes Einsiedeln (WR) revidiert werden. Die Revision sieht in § 8 ebenfalls eine Anschlussgebühr vor, die sich neu nach der Gebäudekubatur bemisst. Sie berechnet sich "pro m3 effektiv umbautes Gebäudevolumen (SIA 504 416)." B. Im Laufe der Beratung an der Bezirksgemeindeversammlung vom 23. April 2008 wurde eine andere Berechnungsweise der KER-Anschlussgebühr verworfen. Darauf beschloss die Bezirksgemeinde das KER in geheimer Abstimmung gemäss der Vorlage. In Bezug auf das WR wurde vorgeschlagen, bei der Berechnung der Anschlussgebühr nach § 8, analog zur Regelung im KER, einzufügen: "pro m3 effektiv umbautes nutzbares Gebäudevolumen". Der Bezirksstatthalter hielt darauf hin fest, dass "diese Ergänzung im Reglement vorgenommen (werde), aufgrund des ursprünglichen Willens". In der Folge beschloss die Bezirksgemeinde in geheimer Abstimmung die Revision des Wasserversorgungsreglementes. C. Im Anschluss an die Bezirksgemeindeversammlung gelangte Alfons Ulrich am 16. Mai 2008 an den Bezirksrat. Er wies darauf hin, dass die Fassungen des KER und des WR hinsichtlich der Umschreibung der Anschlussgebührenbemessung nicht übereinstimmten. Weiter machte er darauf aufmerksam, dass der Begriff des effektiv umbauten, nutzbaren Gebäudevolumens in der SIA-Norm 504 416 nicht zu finden sei. Er stellte ausdrücklich die Frage, ob die Begriffe in § 24 KER und in § 8 WR dieselben seien und ob darunter das Nutzvolumen im Sinne von SIA-Norm 416 Ziff. 5.1.1 gemeint sei. Der Bezirksrat antwortete mit Brief vom 29. Mai 2008, zugestellt am 3. Juni 2008 das Folgende: In beiden Reglementen werde derselbe Begriff verwendet; es gelte das Nettogebäudevolumen gemäss SIA; es werde ein Vorschlag unterbreitet, wie dieses Nettogebäudevolumen berechnet werde. D. An der Urnenabstimmung vom 1. Juni 2008 wurden sowohl das Kanalisations- und Entwässerungsreglement (KER) wie auch das Reglement über die Wasserversorgung des Bezirkes Einsiedeln (WR) mit grossen Mehrheiten angenommen. E. Anton Andermatt und 33 weitere Personen (darunter auch Alfons Ulrich) erhoben am 10. Juni 2008 beim Verwaltungsgericht des Kantons Schwyz eine gemeinsame Stimmrechtsbeschwerde und verlangten die Aufhebung der Abstimmungen über das KER und das WR. Sie beanstandeten, dass die Stimmbürger über die Reglementsfassungen nicht hinreichend im Klaren waren und die bedeutenden Auswirkungen der Neuberechnung der Anschlussgebühren nicht hätten abschätzen können. Das Verwaltungsgericht wies die Beschwerde am 29. Oktober 2008 ab. F. Gegen diesen Entscheid des Verwaltungsgerichts haben Anton Andermatt und die weitern 33 Personen beim Bundesgericht am 2. Januar 2009 Beschwerde in öffentlich-rechtlichen Angelegenheiten im Sinne der Stimmrechtsbeschwerde nach Art. 82 lit. c BGG erhoben. Sie beantragen die Aufhebung des angefochtenen Entscheides und der Abstimmung vom 1. Juni 2008 über die beiden Reglemente. In Anbetracht der Reglementsfassungen und der Auffassung des Bezirksrates über die Berechnung der Anschlussgebühren bemängeln sie unzutreffende und unvollständige Information der Stimmbürger vor der Volksabstimmung. Der Bezirksrat beantragt die Abweisung der Beschwerde, das Verwaltungsgericht, soweit darauf eingetreten werden könne. Die Beschwerdeführer halten in ihrer Replik an ihren Anträgen fest. G. Mit Verfügung vom 2. Februar 2009 ist der Beschwerde aufschiebende Wirkung zuerkannt worden.