Faits: A. Le 10 novembre 2006, les communes de Crans-Montana, soit Chermignon, Icogne, Lens, Mollens, Montana et Randogne, ont mis à l'enquête un projet de règlement des quotas et du contingentement des résidences secondaires pour la station touristique de Crans-Montana (ci-après: RQC), sous la forme d'un avenant au règlement intercommunal sur les constructions (RIC). Cette réglementation avait pour but de favoriser la création et l'occupation de résidences principales, avec un contingentement annuel de résidences secondaires. Les oppositions formées notamment par A._, B._, C._, D._ SA, E._, F._, G._, H._ et I._, tous propriétaires d'immeubles dans les communes concernées (ci-après: les opposants), ont été écartées par les Conseils communaux de Chermignon, Lens, Montana et Randogne, les 24 et 25 janvier 2007, sous réserve de quelques modifications. Le 11 mars 2007, le RQC a été accepté en votation populaire, dans la teneur suivante: REGLEMENT DES QUOTAS ET DU CONTINGENTEMENT (RQC) Chapitre I - Dispositions générales ARTICLE 1: BUTS 1Le règlement des quotas et du contingentement (RQC) est établi dans l'intérêt de la population locale et du tourisme, et pour assurer un développement harmonieux et durable compte tenu des réserves limitées en zone à bâtir des six communes de Crans-Montana. ARTICLE 2: BASES LÉGALES 1Les dispositions du présent règlement sont basées sur les prescriptions fédérales et cantonales en matière d'aménagement du territoire et autres domaines s'y rapportant. 2Elles tiennent compte des prescriptions ressortant du plan d'affectation des zones et de son règlement. 3Demeurent réservées les dispositions particulières édictées par la Confédération et le Canton, ainsi que le droit des tiers. ARTICLE 3: SECTEUR STATION 1Le présent RQC s'applique aux zones à bâtir du "secteur station" des six communes de Crans-Montana, selon la délimitation précise figurant sur le plan annexé. ARTICLE 4: DÉFINITIONS 1Sont considérés comme résidences principales au sens du RQC les logements qui, sur la base d'une autorisation de construire en relation avec le RQC, doivent être utilisés par des personnes ayant leur domicile civil et fiscal (au sens de l'art. 23 du code civil) sur la commune. 2Tous les logements qui ne comptent pas parmi les résidences principales sont considérés comme des résidences secondaires. 3Les logements existants au 16.12.2005, ainsi que ceux dont les demandes d'autorisation de construire complètes et conformes ont été déposées avant le 16.12.2005 sont considérés comme logements de l'ancien droit. 4Sont considérés comme appartements de location les logements dont la commercialisation et la location sont garanties et réalisées par une société de location professionnelle reconnue, avec exclusion des locations à l'année ou à la saison. La preuve de la location incombe au propriétaire. Un règlement d'application précisera ces modalités. ARTICLE 5: PORTÉE DU RQC 1Le RQC s'applique à tous les nouveaux volumes habitables créés (résidences principales, résidences secondaires), aux agrandissements et changements d'affectation de bâtiments dont résultent des habitations (résidences principales, résidences secondaires), ainsi qu'aux changements d'affectation de résidence principale en résidence secondaire. 2Ne sont pas concernés par le RQC: a Les changements d'affectation de logements de l'ancien droit, au sens de l'art. 4, 3 RQC. b Les agrandissements, pour autant que la nouvelle surface habitable créée ne peut pas servir comme logement autonome. Cas échéant, le logement créé ultérieurement est soumis au RQC. c Les projets présentant un intérêt public prépondérant, approuvés par l'assemblée primaire. 3Les constructions réalisées dans le cadre des plans d'affectation spéciaux (PQ, PAD) ne sont pas concernées par le règlement de contingentement si ceux-ci doivent être homologués par le Conseil d'Etat ou si leur élaboration est exigée par les plans de zones en vigueur le 6.12.05. En matière de quotas, l'ensemble des plans d'affectation spéciaux (PQ, PAD), sauf ceux spécifiés dans l'alinéa 4, respecteront les principes du présent règlement. 4Dans les secteurs qui n'étaient pas classés dans la zone réservée instaurée le 16 décembre 2005, les communes détermineront comment les quotas seront appliqués. 5Sur des parcelles sises à l'intérieur du "secteur station" (art. 3) n'ayant pas changé de propriétaire durant les 35 ans précédant le dépôt de la demande d'autorisation, sauf par héritage, un logement de résidence secondaire à usage personnel (propriétaire et ses enfants) peut être construite, sans contingent ni taxe de remplacement. Dans le cas où ce logement change de propriétaire dans les 10 années suivant sa réalisation, une taxe de remplacement est due (selon art. 8, al. 1 et 2). Chapitre Il - Quotas et contingentement SECTION 1 - REGLEMENT DES QUOTAS ARTICLE 6: PART DE RÉSIDENCE PRINCIPALE - RÈGLEMENT 1Pour les constructions à plusieurs logements, la part de résidences principales doit correspondre, par parcelle et par lotissement, à 70% de la surface brute de plancher utile (SBP) créée. 2Dans les constructions à logement individuel, le 100% de la SBP doit être utilisée comme résidence principale. 3La part de résidences principales peut aussi être remplie par des affectations hôtelières, y compris les logements pour le personnel, commerciales, de bureaux, artisanales et par des appartements de location. ARTICLE 7: OBLIGATION D'UTILISATION / LOCATION 1Les résidences principales doivent réellement être utilisées en tant que telles. Lorsque ces logements ne sont pas utilisés par un propriétaire ayant son domicile sur la commune, ils doivent être mis à disposition contre un loyer convenable à des personnes qui remplissent cette condition. Ils peuvent également être utilisés par des personnes exerçant une activité économique annuelle ou saisonnière sur l'une des six communes, ou par des personnes en formation. 2Un loyer est considéré convenable lorsqu'il correspond aux loyers versés pour des résidences principales similaires dans la région et qu'il n'est pas surfait. 3Le propriétaire est garant de l'occupation du logement concerné en tant que résidence principale. 4Les résidences principales peuvent être utilisées comme appartements de location pour des hôtes de passage aux conditions mentionnées (cf. art. 4, 4 RQC). 5Pour les constructions situées dans les rues commerciales indiquées sur le plan annexé, l'affectation commerciale du niveau route (rez-de-chaussée) est obligatoire. 6Dans des cas particuliers tels que changement de domicile pour des raisons professionnelles, de santé ou similaire, la commune peut autoriser des exceptions limitées dans le temps à l'obligation d'utilisation. ARTICLE 8: TAXE DE REMPLACEMENT 1Pour les constructions à plusieurs logements non situés dans les rues commerciales, les 4/7 de la part de résidence principale exigée (70%) peut être compensée par le versement d'une taxe de remplacement. Dans ce cas, la taxe de remplacement est de 20% de la valeur du logement concerné. 2Pour les constructions à logement individuel, la totalité de la résidence principale exigée peut être compensée par le versement d'une taxe de remplacement. Dans ce cas, la taxe de remplacement est de 15% de la valeur de la construction du logement concerné. 3La valeur de l'objet immobilier concerné (selon al. 1 ou 2) correspond au décompte des coûts de construction (y.c. des infrastructures annexes, places de parc ouvertes et couvertes, frais d'équipement et terrain), attesté par l'autorité fiscale cantonale et fourni par le requérant. Dans le cas d'une PPE, les coûts des surfaces et infrastructures non habitables sont répartis sur les logements concernés au pro rata de leurs surfaces habitables. 4Pour les constructions situées dans les rues commerciales indiquées sur le plan annexé, le cinquième de la part de résidences principales exigée peut être compensé par le versement d'une taxe de remplacement. 5Les résidences principales qui ont été utilisées comme telles pendant 10 ans au moins peuvent être libérées de l'obligation d'utilisation comme résidence principale moyennant le versement d'une taxe de remplacement dégressive de 10% par an sur 10 ans, et moyennant l'attribution du contingent (art. 10 RQC). La durée d'utilisation de 10 ans est comptée à partir de l'obtention du permis d'habiter. 6Si dans les dix ans suivant la perception de la taxe de remplacement, la résidence secondaire change d'affectation en résidence principale (avec inscription), le propriétaire qui produit une quittance pour la taxe versée aura droit à un remboursement dégressif de 10% par an de la taxe. 7La valeur du logement au moment de la création de la résidence secondaire fait foi. 8L'encaissement de la taxe de remplacement est sous la responsabilité de la commune. A l'exception des cas spécifiés aux al. 4 et 5, les montants versés à l'administration lui sont définitivement acquis. 9La taxe de remplacement doit servir à la promotion de la construction des résidences principales, des hôtels, des appartements de location, et pour couvrir les coûts engendrés par la création, le maintien et la rénovation des infrastructures touristiques. 10L'affectation des fonds provenant des taxes sera régi par un règlement d'application. ARTICLE 9: HÔTELS 1Les changements d'affectation des hôtels, à des fins d'habitation non hôtelière, sont soumis au RQC (art. 5, 1 RQC). 2Lors de changements d'affectation d'hôtels ayant bénéficié d'un bonus d'indice et/ou autre dérogation selon le RIC, la SBP correspondant à ce bonus est obligatoirement affectée à des résidences principales, sans taxe de remplacement possible. 3Si le changement d'affectation ne concerne qu'une partie du bâtiment, les présentes directives s'appliquent uniquement à la partie concernée. 4Une surface habitable de maximum 45% peut être créée sans qu'elle ne soit soumise au RQC si l'exploitation de la partie hôtelière (minimum 55%) est garantie par inscription au registre foncier pour une durée de 35 ans en faveur de la commune. SECTION 2 - RÉGLEMENTATION DU CONTINGENTEMENT DE RÉSIDENCES SECONDAIRES ARTICLE 10: CONTINGENTEMENT - RÈGLEMENT 1Le contingent de résidences secondaires annuel à réaliser dans le "secteur station" atteint 10'000 m2 en 2006 (sans report sur 2007), 10'000 m2 en 2007, 9'000 m2 en 2008 et 8'000 m2 pour les années suivantes (Icogne 7.14%; Lens : 22.79%; Chermignon : 15.18%; Montana : 11.99%; Randogne : 30.49%; Mollens : 12.40%). 2La répartition du contingent entre les catégories de projets est de la compétence du conseil communal. Il se répartit comme suit: - max. 50% de SBP annuelle communale pour les grands projets (selon art. 20, 1 RQC) - max. 20% de SBP annuelle communale pour les changements d'affectation de résidences principales en résidences secondaires (selon art. 5, 1 RQC). 3La démolition / reconstruction des bâtiments situés dans les rues commerciales selon plan annexé n'est pas soumise au règlement de contingentement. 4L'autorité compétente peut décider de modifier la répartition des contingents entre les catégories si au 1er octobre, certains contingents ne sont pas utilisés. 5Le contingentement annuel intercommunal et sa répartition entre les six communes sera adapté selon les nécessités par l'autorité compétente. ARTICLE 11: CONTINGENT PAR MAÎTRE D'OUVRAGE 1La définition d'un contingent annuel maximum par maître d'ouvrage pour les grands projets et autres est de la compétence du conseil communal. 2Le conseil communal peut diverger de cette limitation lorsque le contingent annuel pour la catégorie correspondante n'a pas été épuisé au 1er octobre. 3Des maîtres d'ouvrage composés de plus de 50% des mêmes membres sont considérés comme une seule et même entité. ARTICLE 12: CONTINGENTS NON SOLLICITÉS 1Les contingents annuels non sollicités peuvent être reportés sur l'année suivante. 2Ces reports ne doivent pas dépasser le contingent annuel. Chapitre III - Procédures SECTION 1 - PROCÉDURES DES QUOTAS ARTICLE 13: INSCRIPTION REGISTRE FONCIER 1Le requérant doit indiquer l'affectation des logements et locaux (résidences principales, résidences secondaires, commerces, etc.) sur les plans accompagnant la demande d'autorisation de construire et la réquisition au registre foncier. Tout changement ultérieur de la répartition entre résidences principales et résidences secondaires est soumis à autorisation par le conseil communal et doit être inscrit au registre foncier. 2L'affectation en tant que résidence principale ou utilisation équivalente au sens de l'art. 6, 3 RQC doit être spécifiée dans l'autorisation de construire et garantie par une mention au registre foncier en faveur de la commune comprenant une interdiction de changement d'affectation et une restriction du droit d'aliéner, avant l'octroi de l'autorisation de construire. Ces restrictions de la propriété doivent être mentionnées au registre foncier avant la délivrance de l'autorisation de bâtir. 3Le requérant procède aux inscriptions RF des affectations déterminées dans l'autorisation de construire, à ses frais. 4Pour les constructions à plusieurs logements, les PPE doivent être constituées avant la délivrance de l'autorisation de bâtir. ARTICLE 14: PLUSIEURS CONSTRUCTIONS SUR UNE PARCELLE 1Lorsque plusieurs bâtiments faisant l'objet d'une seule demande d'autorisation de construire sont construits sur une parcelle, la part de résidences principales peut être réalisée dans un ou plusieurs bâtiments, à condition que la construction débute avant celle des résidences secondaires. ARTICLE 15: CONSTRUCTIONS SUR PLUSIEURS PARCELLES 1Lorsque plusieurs bâtiments faisant l'objet d'une seule demande d'autorisation de construire sont construits sur plusieurs parcelles situées dans la même zone, adjacentes ou séparées par des routes ou cours d'eau, la part de résidences principales peut être réalisée dans un ou plusieurs bâtiments, à condition qu'elle débute avant la construction des résidences secondaires. 2La part de résidences principales peut être réalisée sur une autre parcelle non adjacente située sur la même commune et à l'intérieur du "secteur station" (selon art. 3), si la localisation de cette dernière est mieux adaptée. Le conseil communal est compétent en la matière. 3Restent réservés le transfert ou le regroupement des parts de résidences principales dans le cadre des plans de quartier. ARTICLE 16: EXCEPTIONS - APPLICATIONS SPÉCIALES 1En cas de décès du propriétaire d'une résidence principale, les héritiers légaux en ligne directe ont le droit d'utiliser l'appartement pour leurs propres besoins, en tant que résidence secondaire. SECTION 2 - PROCÉDURES DU CONTINGENTEMENT ARTICLE 17: TRAITEMENT D'UNE DEMANDE D'AUTORISATION DE CONSTRUIRE AVEC DES CONTINGENTS 1Le contingent demandé pour le projet de construction doit être indiqué dans la demande d'autorisation de construire. 2Lors de demandes d'autorisation de construire par des sociétés de construction, les noms et les adresses des partenaires (sociétaires, actionnaires, etc..) et leurs parts dans les sociétés doivent être communiqués à la commune en même temps que la demande. La commune peut réclamer davantage d'informations. 3Les demandes d'autorisation de construire soumises au contingentement sont prises en considération dans l'ordre de leur arrivée, le timbre postal faisant foi. Si des demandes sont transmises à la même date et que le contingentement ne suffit pas pour les résidences secondaires concernées, c'est le sort qui décide de l'ordre. Le tirage au sort est effectué par le président de commune ou par son représentant en présence des maîtres d'ouvrage. 4Si la demande d'autorisation de construire est refusée parce qu'elle est incomplète ou non conforme, ou lors de modification du projet avant communication de la décision de construire, c'est la date de dépôt de la demande corrigée qui est prise en considération pour l'attribution du contingent. 5Lors d'une modification du projet après communication d'une décision de construire positive mais avant l'autorisation des travaux ou avant la fin de la procédure légale, le contingent octroyé lors de la décision de construire peut être reporté sur le projet modifié. Dans les autres cas de modification importante du projet ainsi que dans les nouveaux projets le report du contingent octroyé est exclu. 6Les contingentements requis sont libérés dans le cadre de l'autorisation de construi-re. 7En cas de répartition du lotissement et/ou de séparation par plusieurs maîtres d'ouvrage pour l'obtention d'un contingentement plus important, le lotissement et/ou les maîtres d'ouvrage sont considérés comme une seule et même entité. ARTICLE 18: CADUCITÉ DES CONTINGENTS 1Lorsqu'une construction autorisée, soumise au contingentement, n'est pas entreprise dans les six mois à partir de la délivrance de l'autorisation de construire, le contingent tombe pour le requérant en question. Dans ce cas, le contingent concerné est attribué à l'ayant droit suivant. 2Une prolongation du délai pour le début des travaux nécessite une justification. ARTICLE 19: MISE EN ATTENTE DE L'AUTORISATION DE CONSTRUIRE 1Au cas où le contingent annuel communal est insuffisant pour la construction d'un projet, l'autorisation de construire est différée. L'autorisation de construire est délivrée seulement quand le requérant dispose du contingent nécessaire, y compris les avances de l'année suivante. Des provisions sur des contingents futurs sont interdites sous réserve de l'art. 20, 2 RQC. 2Mise en attente et libéralisation des contingentements font l'objet de décisions attaquables par l'autorité compétente. 3Les délais pour le commencement et la réalisation des travaux (au sens de l'art. 18 RQC) sont suspendus pendant la mise en attente de l'autorisation de construire. ARTICLE 20: RÉGLEMENTATION SPÉCIALE POUR LES GRANDS PROJETS 1Les projets d'habitations avec une part de résidences secondaires de plus de 1'000 m2 de SBP sont considérés comme des grands projets. 2Dans l'objectif de favoriser des réalisations rationnelles pour de grands projets, le Conseil communal peut attribuer une avance de contingent sur l'année suivante. Lors de l'attribution des avances, il faut veiller à une répartition équilibrée et judicieuse parmi les différents maîtres d'ouvrage. Chapitre IV - Contrôle - Considérations finales - Période de transition ARTICLE 21: SUPERVISION ET CONTRÔLE DES RÉSIDENCES PRINCIPALES 1L'administration communale tient un registre des résidences principales et des parcelles concernées. 2L'administration communale est chargée du contrôle de l'occupation des résidences principales. Les propriétaires et locataires doivent accepter les contrôles. 3L'administration communale tient un registre des contingents demandés, octroyés et encore à libérer. Ce registre est accessible à tout le monde pour consultation. ARTICLE 22: INFRACTIONS 1Le conseil municipal peut ordonner l'arrêt des travaux irréguliers, la démolition ou la transformation d'office, aux frais et risques du propriétaire, des constructions et installations irrégulières ainsi que de celles entreprises sans autorisation. 2De même, il peut faire exécuter d'office, aux frais et risques du propriétaire, tous travaux ordonnés en application du présent règlement, lorsque la décision ordonnant ces travaux n'a pas été exécutée. 3Les contrevenants au présent règlement ou ceux qui ne se conforment pas aux instructions exécutoires sont passibles d'une amende allant de Fr. 10'000.- jusqu'à Fr. 100'000.-, à prononcer par le conseil municipal, sans préjudice des peines qui pourraient êtres encourues à teneur des dispositions cantonales et fédérales en la matière. ARTICLE 23: TRAITEMENT DES DEMANDES DÉPOSÉES EN 2006 1Pour l'année 2006, un contingent annuel est à disposition, correspondant à ceux définis à l'art. 11 RQC. 2Le RQC s'applique à toutes les demandes d'autorisation de construire qui n'ont pas été autorisées avant la mise en vigueur du RQC. 3Les projets de construction qui ont été autorisés pendant la période des zones réservées moyennant l'établissement d'une part de résidence principale et/ou d'une taxe de remplacement provisoire, dépendent également du RQC. Le conseil communal édicte une décision définitive à leur propos en adaptant les conditions provisoires en fonction du RQC. B. Les six opposants ont saisi le Conseil d'Etat du canton du Valais qui, par arrêté du 19 décembre 2007, a rejeté les recours. Les lois fédérales et cantonales sur l'aménagement du territoire constituaient des bases légales suffisantes pour l'adoption par les communes d'une réglementation telle que le RQC. La limitation du nombre de résidences secondaires était d'intérêt public. Les arguments soulevés en rapport avec différents articles du règlement (égalité de traitement, liberté d'établissement, garantie de la propriété, liberté économique, légalité et admissibilité de la taxe de remplacement, proportionnalité et rétroactivité) ont été écartés. Le règlement a été homologué par décision du même jour. C. Par arrêt du 29 août 2008, la Cour de droit public du Tribunal cantonal valaisan a rejeté le recours des opposants. Le RQC faisait partie des dispositions sur le mode et le degré d'utilisation du sol pour lesquelles les communes disposaient d'une autonomie suffisante, sans qu'une base légale spécifique ne soit nécessaire. Certes élevé, le quota de 70% de résidences principales était indispensable pour atteindre les objectifs visés. Une interdiction de vente aux seuls étrangers n'apparaissait pas suffisante. Le secteur station était seul touché par le problème du déséquilibre entre résidences secondaires d'une part, résidences principales et activités hôtelières d'autre part, de sorte que le champ d'application du règlement était correctement délimité. La définition de la résidence principale au moyen des notions, voisines, de domicile fiscal et civil, n'était pas contraire à la liberté d'établissement. Les modalités de l'obligation de louer constituaient des restrictions admissibles au droit de propriété. Les exceptions en faveur de projets d'utilité publique reconnue, des plans d'affectation antérieurs au 6 décembre 2005 ou des propriétaires de longue date étaient justifiées. La taxe prévue à l'art. 8 RQC était une contribution de remplacement, et non une taxe d'orientation ou un impôt; son montant était proche de celui des taxes similaires confirmées par la jurisprudence, et conforme au critère de l'avantage économique. Le contingentement annuel des résidences secondaires était également une mesure d'aménagement du territoire, soit une prescription particulière relative à la zone à bâtir (art. 18 al. 1 LAT), que les communes pouvaient adopter dans le cadre du droit des constructions. Les contrôles prévus à l'art. 20 al. 2 RQC correspondaient à ce qui existait déjà en droit des constructions. L'art. 22 al. 2 RQC (sanctions) était conforme au principe de légalité. La mention au registre foncier de l'affectation obligatoire des résidences principales (art. 13 al. 2 RQC) ne violait pas le droit fédéral et ne nécessitait pas l'approbation de l'autorité fédérale. L'effet anticipé positif prévu à l'art. 23 RQC se rapportait aux mesures de blocage décidées en décembre 2005, et non aux mesures prévues par le RQC. D. Par acte du 9 octobre 2008, A._, B._, C._, D._, E._, F._, G._, H._ ainsi que I._ forment un recours en matière de droit public. Ils demandent l'annulation de l'arrêt cantonal, de l'arrêté d'homologation et du RQC. La Cour de droit public a renoncé à se déterminer. Le Conseil d'Etat et les Municipalités de Montana, Randogne, Lens et Chermignon concluent au rejet du recours.