Sachverhalt: A. Im Hinblick auf die Wahl des Landrates des Kantons Nidwalden von 2010 legte der Regierungsrat des Kantons Nidwalden mit Beschluss vom 24. März 2009 die Zahl der in jeder politischen Gemeinde zu wählenden Mitglieder des Landrates fest (Gesetzessammlung 132.12; Amtsblatt Nr. 14 vom 1. April 2009 S. 489 ff.). Er stützte sich dabei auf Art. 65 der Kantonsverfassung und Art. 53 des Wahl- und Abstimmungsgesetzes. Der Beschluss hat folgenden Wortlaut: "1. Aufgrund der kantonalen Einwohnerstatistik vom 31. Dezember 2008 haben in den Landrat des Kantons Nidwalden zu wählen: Politische Gemeinde Einwohner Landratsmitglieder Stans 7'775 11 Ennetmoos 2'035 3 Dallenwil 1'771 3 Stansstad 4'460 6 Oberdorf 3'133 5 Buochs 5'296 8 Ennetbürgen 4'259 6 Wolfenschiessen 2'018 3 Beckenried 3'229 5 Hergiswil 5'402 8 Emmetten 1'215 2 Diese Mandatsverteilung findet bei der Gesamterneuerungswahl des Landrates im Jahre 2010 Anwendung. (...) " B. Diesen Regierungsratsbeschluss fochten die "Grünen Nidwalden" sowie Norbert Furrer und Leo Amstutz beim Verfassungsgericht des Kantons Nidwalden wegen Verletzung der Bundes- und der Kantonsverfassung an. Das Verfassungsgericht wies die Beschwerde am 27. Oktober 2009 ab. Unter Verweis auf die bundesgerichtliche Rechtsprechung legte es die Grundsätze über die Wahl im Proporzverfahren beim Vorliegen von mehreren Wahlkreisen dar, wie sie sich aus der Kantonsverfassung und dem kantonalen Proporzgesetz sowie aus Art. 34 i.V.m. Art. 8 BV ergeben. Das Gericht kam zum Schluss, dass die Wahlkreiseinteilung mit stark voneinander abweichenden Mandatszahlen den Anforderungen an sich nicht genüge, indessen in Anbetracht der historischen Verhältnisse verfassungskonform sei. C. Gegen diesen Entscheid des Verfassungsgerichts haben die Gruppe "Grüne Nidwalden" sowie Norbert Furrer und Leo Amstutz beim Bundesgericht am 27. Oktober 2009 Beschwerde in öffentlich-rechtlichen Angelegenheiten erhoben. Sie beantragen die Aufhebung des angefochtenen Urteils, ersuchen um Feststellung, dass der Beschluss des Regierungsrates vom 24. März 2009 gegen die Verfassung verstosse, und verlangen sinngemäss die Anweisung an den Kanton Nidwalden, spätestens für die Gesamterneuerungswahl des Landrates 2014 für ein verfassungskonformes Wahlverfahren zu sorgen. Sie machen geltend, das bestehende Wahlverfahren mit sehr unterschiedlich grossen Wahlkreisen verletze die Verfassung und könne durch keine historischen Verhältnisse gerechtfertigt werden. Landammann und Regierungsrat beantragen die Abweisung der Beschwerde. Das Obergericht hat auf eine Vernehmlassung verzichtet. D. Das Bundesgericht hat die Angelegenheit am 7. Juli 2010 öffentlich beraten.