Faits: A. Le 11 novembre 1983, le Grand Conseil de la République et canton de Genève a adopté la loi cantonale genevoise en matière de chômage (RS GE J 2 20). Cette loi a été modifiée la dernière fois par la loi 9922 adoptée par le Grand Conseil le 28 juin 2007. A la suite de l'aboutissement d'un référendum, la loi modifiée a été adoptée en votation populaire le 16 décembre 2007. Elle est entrée en vigueur le 1er février 2008. Elle règle l'application dans le canton de Genève de la législation fédérale sur l'assurance-chômage obligatoire et l'indemnité en cas d'insolvabilité du 25 juin 1982 (LACI). Elle vise aussi, par des mesures cantonales, à favoriser le placement rapide et durable des chômeurs dans le marché de l'emploi et à renforcer les compétences des chômeurs par l'octroi de mesures d'emploi, de formation et de soutien à la réinsertion. Elle institue pour des chômeurs sans perspective de réinsertion rapide des possibilités de maintien en activité professionnelle afin de prévenir leur marginalisation (art. 1er let. b, c et e). La loi contient un nouveau chapitre VA du titre III, intitulé « Programme d'emplois de solidarité sur le marché complémentaire de l'emploi ». Ce chapitre contient les dispositions suivantes: Art. 45D Principe (nouveau) 1 Un programme de création d'emplois sur le marché complémentaire de l'emploi est institué. 2 Il est destiné aux personnes qui ont épuisé leurs droits à l'assurance-chômage sans que les mesures prévues dans la présente loi se soient avérées fructueuses. 3 Le présent chapitre ne consacre pas un droit pour le chômeur d'obtenir une mesure déterminée. Art. 45E Organisation (nouveau) 1 Le département organise la mise à disposition de ces emplois en mandatant à cet effet des institutions privées ou associatives, à but non lucratif, poursuivant des buts d'intérêt collectif et déployant des activités sur le marché complémentaire de l'emploi. 2 Les projets retenus doivent répondre à une utilité sociale et dégager, dans la mesure du possible, des moyens financiers propres qui permettent de couvrir tout ou partie de leurs coûts. Ils doivent viser à l'insertion professionnelle des demandeurs d'emploi. 3 Dans le choix des activités retenues, le département veille à éviter toute concurrence avec les entreprises commerciales genevoises, en particulier celles régies par des conventions collectives de travail. 4 Le département demande le préavis du Conseil de surveillance du marché de l'emploi sur les mandats attribués, les projets et les activités retenus. Art. 45F Nombre d'emplois (nouveau) 1 L'Etat fixe, dans le cadre de l'élaboration de son budget annuel, l'enveloppe à disposition de ce programme et le nombre d'emplois de solidarité qu'il devrait permettre de créer sur le marché complémentaire de l'emploi. 2 Il consulte préalablement le Conseil de surveillance du marché de l'emploi. Art. 45G Modalités et compensation financière (nouveau) 1 Les bénéficiaires perçoivent de la part des institutions partenaires un salaire dont le montant est au moins équivalent aux normes prévues par la loi sur les prestations cantonales accordées aux chômeurs en fin de droit, du 18 novembre 1994, ou celles découlant de la loi sur l'aide sociale individuelle, du 22 mars 2007. 2 Le Conseil d'Etat détermine des salaires minimaux sur préavis du Conseil de surveillance du marché de l'emploi. 3 Les relations contractuelles entre les bénéficiaires et les institutions partenaires sont régies pour le surplus par le contrat de travail signé par ces derniers et, à titre supplétif, par les dispositions du titre dixième du code des obligations. 4 Le contrat de travail est à durée indéterminée et donne lieu au prélèvement des cotisations sociales usuelles. 5 L'Etat contribue au paiement du salaire versé par l'institution partenaire. Cette contribution est déterminée par le département en tenant compte des moyens financiers que l'institution dégage par son activité, conformément à l'article 45E, alinéa 2, ainsi que de la situation personnelle de l'intéressé, conformément à l'alinéa 1 du présent article. 6 La contribution de l'Etat fait l'objet d'une convention entre celui-ci et l'institution concernée, qui précise les droits et obligations de chaque partie. Cette contribution n'est pas soumise à la loi sur les indemnités et les aides financières, du 15 décembre 2005. B. Le 23 janvier 2008, le Conseil d'Etat de la République et canton de Genève a adopté le Règlement d'exécution de cette loi (Règlement d'exécution de la loi en matière de chômage; RS J 2 20.01; ci-après: le règlement). Il est paru dans la Feuille d'avis officielle de la République et canton de Genève le 30 janvier 2008. L'art. 43 du règlement fixe le salaire mensuel brut de l'emploi de solidarité. L'art. 44 prévoit, sous certaines conditions, le versement d'une allocation complémentaire en faveur du bénéficiaire d'un emploi de solidarité. Ces deux dispositions ont la teneur suivante: Art. 43 Salaires 1 Le salaire mensuel brut de l'emploi de solidarité est de: a) 3'000 F pour une fonction ne requérant aucune formation spécifique; b) 3'500 F pour une fonction conforme à la lettre a, mais occupée par un titulaire du certificat fédéral de capacité ou d'un diplôme professionnel équivalent; c) 4'000 F pour une fonction spécialisée ou à responsabilités, dont l'exercice requiert impérativement un certificat fédéral de capacité ou un diplôme professionnel équivalent. 2 Ces montants correspondent à un taux d'activité à plein temps sur la base de 40 heures hebdomadaires et 12 versements par an. 3 L'office détermine le salaire adéquat après examen de l'emploi de solidarité concerné, ainsi que du dossier de son bénéficiaire potentiel. Art. 44 Allocation complémentaire 1 Si le salaire perçu par le bénéficiaire d'un emploi de solidarité est inférieur aux prestations qu'il percevrait en vertu de la loi sur les prestations cantonales accordées aux chômeurs en fin de droit, du 18 novembre 1994, une allocation complémentaire lui est versée pour combler le différentiel constaté. 2 Cette allocation complémentaire n'est pas assimilée à un salaire et ne donne pas lieu au prélèvement des cotisations sociales. (...) C. Par une écriture commune remise à la Poste le 29 février 2008, la Communauté genevoise d'action syndicale (CGAS), Comedia, syndicat des médias, le Syndicat interprofessionnel des travailleuses et travailleurs (SIT), le Syndicat des services publics (SSP/VPOD), le Syndicat UNIA, ainsi que C._ ont formé un recours en matière de droit public au Tribunal fédéral contre le règlement précité, dont ils demandent l'annulation. Le Conseil d'Etat a conclu au rejet du recours. Le Secrétariat d'Etat à l'économie s'est également exprimé sur le recours. Les parties ont maintenu leurs conclusions au terme d'un échange ultérieur d'écritures. 