Faits: Faits: A. Entrée en vigueur le 1er novembre 1996, la loi valaisanne du 9 février 1996 sur le tourisme (ci-après citée: LT ou loi sur le tourisme) prévoit notamment qu'en lieu et place de la taxe d'hébergement jusqu'ici prélevée, les communes ont dorénavant le droit de percevoir une taxe de promotion touristique (art. 27 al. 1 LT). Cette taxe doit être perçue sur la base d'un règlement soumis à l'approbation de l'autorité communale délibérante et à l'homologation du Conseil d'Etat (art. 27 al. 2 LT). Elle doit respecter les principes de modicité des taxes et de couverture des coûts (art. 27 al. 3 LT). Le 15 juin 1998, l'assemblée primaire de la commune de Champéry (ci-après: la Commune) a adopté un règlement sur la taxe de promotion touristique (ci-après cité: RTPT ou règlement communal). Homologué par le Conseil d'Etat le 23 septembre 1998, ce règlement est entré en vigueur le 1er novembre suivant. Il pose le principe que la commune prélève chaque année une taxe de promotion touristique (ci-après citée: la taxe) auprès des bénéficiaires du tourisme local (art. 1 RTPT). Le montant de la taxe annuelle est constitué d'une «taxe de base» correspondant à un montant forfaitaire fixé en fonction du lien entre l'activité de l'assujetti et le tourisme, et d'un «montant complémentaire», qui varie selon «l'importance économique de l'assujetti» (cf. art. 5 RTPT). Le 15 juin 1998, l'assemblée primaire de la commune de Champéry (ci-après: la Commune) a adopté un règlement sur la taxe de promotion touristique (ci-après cité: RTPT ou règlement communal). Homologué par le Conseil d'Etat le 23 septembre 1998, ce règlement est entré en vigueur le 1er novembre suivant. Il pose le principe que la commune prélève chaque année une taxe de promotion touristique (ci-après citée: la taxe) auprès des bénéficiaires du tourisme local (art. 1 RTPT). Le montant de la taxe annuelle est constitué d'une «taxe de base» correspondant à un montant forfaitaire fixé en fonction du lien entre l'activité de l'assujetti et le tourisme, et d'un «montant complémentaire», qui varie selon «l'importance économique de l'assujetti» (cf. art. 5 RTPT). B. F._, propriétaire d'un magasin de sport à Champéry, agissant en son propre nom et pour le compte d'autres commerçants de la Commune soumis à la taxe (ci-après cités: les consorts), a formé réclamation contre chacune des décisions de taxation des années 1999, 2000 et 2001. Pour l'essentiel, il faisait valoir que ces décisions ne respectaient pas les principes de la légalité, d'égalité, de proportionnalité et de modicité. Ses réclamations ont toutes été rejetées par la Commune. Pour des raisons formelles, le recours formé par F._ et consorts devant le Conseil d'Etat valaisan contre la décision sur réclamation pour l'année de taxation 1999 a été déclaré irrecevable au terme d'une procédure qui a été portée jusque devant le Tribunal fédéral (arrêt 2P.68/2000 du 4 septembre 2000). Par ailleurs, excepté le recours concernant la taxe de l'année 2000 que le Conseil d'Etat a admis pour certains consorts, tenanciers d'hôtels, au motif que le critère retenu pour calculer leur taxe de base (soit le nombre de lits) n'était pas valable (décision du 7 février 2001 qui a donné lieu à une modification du règlement communal le 7 juin 2001, homologuée le 29 août suivant par le Conseil d'Etat), les recours déposés par F._ et consorts contre les décisions sur réclamation de la Commune pour les années de taxation 2000 et 2001 ont été rejetés, successivement par le Conseil d'Etat et par la Cour de droit public du Tribunal cantonal du canton du Valais (ci-après: le Tribunal cantonal). Dans ses arrêts (des 27 septembre 2001 et 18 octobre 2002), le Tribunal cantonal a néanmoins relevé que, pour certains contribuables, la taxe tenait «insuffisamment compte des différences d'avantages retirés de l'activité touristique locale», en raison de la prédominance excessive de la «taxe de base» (forfaitaire) par rapport au «montant complémentaire» (variable); malgré ces critiques, les juges cantonaux se sont cependant abstenus d'annuler ou de réformer les décisions de taxation attaquées, en estimant qu'ils ne disposaient pas des «points de comparaison» nécessaires à cette fin et que, par ailleurs, la Commune s'était engagée, en 2001, à remédier à cette situation, engagement qu'elle avait ensuite tenu en entreprenant dès l'année suivante une nouvelle révision (après celle précitée du 7 juin 2001) de son règlement; finalement acceptée par l'assemblée primaire le 16 décembre 2002, cette deuxième révision a été homologuée par le Conseil d'Etat le 19 février 2003. Pour des raisons formelles, le recours formé par F._ et consorts devant le Conseil d'Etat valaisan contre la décision sur réclamation pour l'année de taxation 1999 a été déclaré irrecevable au terme d'une procédure qui a été portée jusque devant le Tribunal fédéral (arrêt 2P.68/2000 du 4 septembre 2000). Par ailleurs, excepté le recours concernant la taxe de l'année 2000 que le Conseil d'Etat a admis pour certains consorts, tenanciers d'hôtels, au motif que le critère retenu pour calculer leur taxe de base (soit le nombre de lits) n'était pas valable (décision du 7 février 2001 qui a donné lieu à une modification du règlement communal le 7 juin 2001, homologuée le 29 août suivant par le Conseil d'Etat), les recours déposés par F._ et consorts contre les décisions sur réclamation de la Commune pour les années de taxation 2000 et 2001 ont été rejetés, successivement par le Conseil d'Etat et par la Cour de droit public du Tribunal cantonal du canton du Valais (ci-après: le Tribunal cantonal). Dans ses arrêts (des 27 septembre 2001 et 18 octobre 2002), le Tribunal cantonal a néanmoins relevé que, pour certains contribuables, la taxe tenait «insuffisamment compte des différences d'avantages retirés de l'activité touristique locale», en raison de la prédominance excessive de la «taxe de base» (forfaitaire) par rapport au «montant complémentaire» (variable); malgré ces critiques, les juges cantonaux se sont cependant abstenus d'annuler ou de réformer les décisions de taxation attaquées, en estimant qu'ils ne disposaient pas des «points de comparaison» nécessaires à cette fin et que, par ailleurs, la Commune s'était engagée, en 2001, à remédier à cette situation, engagement qu'elle avait ensuite tenu en entreprenant dès l'année suivante une nouvelle révision (après celle précitée du 7 juin 2001) de son règlement; finalement acceptée par l'assemblée primaire le 16 décembre 2002, cette deuxième révision a été homologuée par le Conseil d'Etat le 19 février 2003. C. Entre-temps, le 21 février 2002, la Commune a fait parvenir aux différentes personnes assujetties à la taxe une décision de taxation pour l'année courante établie sur la base des données utiles de l'exercice précédent (1er novembre 2000 au 31 octobre 2001). Etaient notamment visés les contribuables suivants : Noms Taxe de base Complément Total A._ et 800.- 678.- 1'478.- B._ (cabinet médical) C._ 2'000.- 228.- 2'228.- (hôtel) D._ 400.- 83.- 483.- (menuiserie) E._ 800.- 456.- 1'256.- (café-restaurant) E._ 2'000.- 114.- 2'114.- (auberge) F._ 800.- 272.25 1'072.25 Saisie d'une réclamation des prénommés formée en leur nom par F._, la Commune l'a rejetée, par décision du 20 mai 2002. Sur recours, cette décision a été confirmée par le Conseil d'Etat puis par le Tribunal cantonal respectivement par décision du 29 janvier 2003 et par arrêt du 22 août 2003. Saisie d'une réclamation des prénommés formée en leur nom par F._, la Commune l'a rejetée, par décision du 20 mai 2002. Sur recours, cette décision a été confirmée par le Conseil d'Etat puis par le Tribunal cantonal respectivement par décision du 29 janvier 2003 et par arrêt du 22 août 2003. D. Agissant par la voie du recours de droit public, F._ et consorts demandent au Tribunal fédéral, sous suite de frais, d'annuler les décisions de taxation pour l'année 2002 les concernant et de mettre les frais de la procédure cantonale à la charge de la Commune. Ils se plaignent de violation du droit d'être entendu et des principes d'égalité et d'interdiction de l'arbitraire ainsi que d'une constatation inexacte des faits. La Commune et le Conseil d'Etat concluent au rejet du recours, tandis que le Tribunal cantonal a renoncé à se déterminer. La Commune et le Conseil d'Etat concluent au rejet du recours, tandis que le Tribunal cantonal a renoncé à se déterminer. E. Le 1er mai 2004, après un second échange d'écritures, les recourants ont déposé de nouvelles observations en requérant «une prolongation de l'échange d'écritures». Le Président de la IIe Cour de droit public a rejeté leur requête, en réservant les mesures d'instruction que le Juge délégué pourrait estimer nécessaires d'ordonner (lettre du 4 mai 2004).