Faits: A. Le 22 juin 2006, le Grand Conseil de la République et canton de Genève a partiellement validé l'initiative populaire intitulée "Fumée passive et santé" (IN 129). Celle-ci portait sur l'introduction, dans la Constitution genevoise (Cst./GE), d'un nouvel article 178B intitulé "Protection de l'hygiène publique et de la santé; Fumée passive". Tel qu'il a été validé, le texte de cette disposition était ainsi libellé: Art. 178B 1Vu l'intérêt public que constitue le respect de l'hygiène publique et la protection de la santé, le Conseil d'État est chargé de prendre des mesures contre les atteintes à l'hygiène et à la santé de la population résultant de l'exposition à la fumée du tabac, dont il est démontré scientifiquement qu'elle entraîne la maladie, l'invalidité et la mort. 2Afin de protéger l'ensemble de la population, il est interdit de fumer dans les lieux publics intérieurs ou fermés, tout particulièrement dans ceux qui sont soumis à une autorisation d'exploitation. 3Sont concernés: a) tous les bâtiments ou locaux publics dépendant de l'État et des communes ainsi que toutes autres institutions de caractère public; b) tous les bâtiments ou locaux ouverts au public, notamment ceux affectés à des activités médicales, hospitalières, para-hospitalières, culturelles, récréatives, sportives ainsi qu'à des activités de formation, de loisirs, de rencontres, d'exposition; c) tous les établissements publics au sens de la législation sur la restauration, le débit de boissons et l'hébergement; d) les transports publics et les autres transports professionnels de personnes; e) les autres lieux ouverts au public tels que définis par la loi. Par arrêt du 28 mars 2007 (cause 1P.541/2006, ATF 133 I 110), le Tribunal fédéral a rejeté le recours formé par deux citoyens genevois contre cette décision de validation. Laissant ouverte la question de savoir si le fait de fumer relevait de la liberté personnelle, il a notamment considéré que l'initiative poursuivait un but incontestable d'intérêt public; l'interdiction générale de fumer dans les lieux publics fermés devrait être assortie d'exceptions, en particulier pour les détenus et les pensionnaires d'établissements médicaux, ainsi que pour les lieux publics à usage privatif. Le Grand Conseil avait déjà envisagé de tels assouplissements dans la perspective de la législation d'application. L'IN 129 a été acceptée en votation populaire le 24 février 2008. B. Le 3 mars 2008, le Conseil d'Etat genevois a adopté un règlement d'exécution relatif à l'interdiction de fumer dans les lieux publics (ci-après: le règlement, ou RIF), dont la teneur est la suivante: Chapitre I Dispositions générales Art. 1 But Le présent règlement a pour but de définir les modalités de l'interdiction de fumer dans les lieux publics prévue à l'article 178 de la constitution et d'en assurer le respect. Art. 2 Définitions 1Il faut entendre par lieux publics tous les lieux publics ou privés libres d'accès au public. 2Ne sont pas considérés comme lieux publics: a) les locaux à caractère exclusivement ou essentiellement privatif qui sont situés dans les bâtiments et établissements visés part l'article 178B, alinéa 3, de la constitution, notamment les chambres individuelles des hôpitaux, cliniques et autres lieux de soins, les chambres d'hôtels et autres lieux d'hébergement professionnel, ainsi que les cellules des lieux de détention et d'internement; b) les établissements à caractère privé tels que définis par le règlement d'exécution de la loi sur les restaurations, le débit de boissons et l'hébergement, du 31 août 1988. Art. 3 Champ d'application 1L'interdiction de fumer s'applique à tous les lieux publics qui sont intérieurs ou fermés, tels qu'énumérés à l'art. 178B, alinéa 3, de la constitution. 2Cette interdiction ne s'étend pas aux lieux de vente spécialisés dans le domaine du tabac, disposant d'un local de dégustation réservé aux clients consommateurs de tabac. 3En respect des dispositions internationales, l'Aéroport international de Genève est autorisé à exploiter un fumoir isolé pour les passagers en transit, à la condition expresse que ce local soit ventilé et qu'aucun collaborateur n'y travaille. Art. 4 Produits interdits Tous les produits issus du tabac ainsi que ceux qui se fument mais ne contiennent pas à proprement parler du tabac sont interdits. Art. 5 Contrôle 1Le département de l'économie et de la santé, soit pour lui la direction générale de la santé, est chargé de l'application du présent règlement. 2Elle peut inspecter ou faire inspecter tous les lieux visés par l'interdiction de fumer, en s'assurant la collaboration des agents publics chargés d'appliquer les prescriptions de police relevant de la sécurité, la propreté, la salubrité publiques, ainsi que l'exploitation à titre onéreux des établissements publics au sens de la loi sur la restauration, le débit de boissons et l'hébergement, du 17 décembre 1987. 3L'exploitant ou le responsable des lieux doit en tout temps laisser libre accès pour l'inspection des lieux visés par l'interdiction. Il prend toute mesure utile à cet effet. Art. 6 Voie d'affichage L'interdiction de fumer est portée à la connaissance du public par voie d'affichage ou tout autre moyen adéquat. Chapitre II Sanctions Art. 7 Sanctions 1Est passible d'une amende de 100 à 1000 fr. celui qui contrevient à l'interdiction de fumer. 2Est passible d'une amende de 100 à 10000 fr. l'exploitant ou le responsable des lieux qui ne fait pas respecter l'interdiction de fumer. Chapitre III Dispositions finales et transitoires Art. 8 Entrée en vigueur Le présent règlement entre en vigueur simultanément à la disposition constitutionnelle sur la protection de l'hygiène publique et de la santé, du 24 février 2008, soit le 1er juillet 2008. Art. 9 Durée de validité Le présent règlement a effet jusqu'à l'entrée en vigueur de la loi d'exécution de l'art. 178B de la constitution. [...] C. Ce règlement fait l'objet de trois recours en matière de droit public. Le premier (1C_155/2008) est formé par Michel Amaudruz et Michel Yagchi, qui se plaignent du défaut de base légale et d'une violation du principe de la proportionnalité, les exceptions prévues dans le règlement n'étant selon eux pas suffisantes. Le deuxième recours (1C_156/ 2008) est formé par Soli Pardo, qui invoque la liberté personnelle, la nécessité d'une base légale formelle, ainsi qu'une violation des droits politiques. Ces deux recours comportent une demande d'effet suspensif tendant à empêcher l'entrée en vigueur du règlement à la date prévue. A titre principal, les recours tendent à l'annulation du RIF dans son ensemble. Le troisième recours (1C_181/2008) est formé par Michel Starobinski et Alain Daniel Wenger, qui soutiennent au contraire que le règlement prévoirait trop d'exceptions par rapport au texte constitutionnel. Ils demandent l'annulation des art. 2 et 3 al. 3 du règlement. Ils présentent également une demande d'effet suspensif tendant à empêcher l'application de ces deux dispositions, ainsi qu'à ordonner l'entrée en vigueur et l'application immédiate de l'art. 178B Cst./GE. Le Conseil d'Etat conclut au rejet des recours, dans la mesure où ils sont recevables. Les recourants ont répliqué. Les demandes d'effet suspensif ont été rejetées par ordonnance du 19 mai 2008.