Faits: A. Le 21 avril 1969, la commune de C._ a conclu une convention avec les cinq enfants de feu Y._, dont faisait partie B.X._ (ci-après l'hoirie). Selon cet accord, l'hoirie s'est engagée, en contrepartie du déclassement en zone villas de parcelles situées au lieu dit "Z._", à assumer tous les frais relatifs au branchement de la conduite d'amenée d'eau au lotissement sur la conduite maîtresse existante, laquelle serait ensuite gratuitement cédée à la commune. La facturation des taxes de raccordement et d'épuration des futures constructions conformément aux règlements sur l'eau et l'épuration des eaux était expressément réservée. La convention prévoyait aussi que, pour tenir compte des travaux importants que la commune devrait supporter du fait du déclassement, l'hoirie s'engageait à payer, indépendamment des obligations précitées, une somme de 5 fr. par mètre carré. Dans le cadre du partage de la succession, B.X._ est devenue, le 26 octobre 1971, l'unique propriétaire de deux parcelles non construites sises à "Z._". Le 15 novembre 1971, elle a payé un montant de 36'640 fr. à titre de frais d'équipement des terrains. Par lettre du 15 juin 1978, la commune de C._ a rappelé à B.X._ et à son époux, A.X._, que, lors de la construction d'une villa, une taxe calculée au taux de 10 % de la valeur d'assurance-incendie était perçue, ainsi qu'une taxe unique de raccordement équivalant à 12 % de cette même valeur en vertu du droit communal. Le 7 août 2008, la commune de C._ a délivré à B.X._ un permis de construire une maison familiale sur une des parcelles héritées. B. Le 28 août 2008, les Services Industriels de Terre Sainte et Environs (ci-après les Services industriels) ont facturé à B.X._ une taxe de raccordement d'un montant de 12'800 fr. et un forfait d'eau de chantier pour habitation individuelle de 400 fr. Le 11 mars 2009, statuant sur le recours formé par les époux X._, la Commission de recours du Conseil intercommunal des Services industriels de Terre Sainte et Environs (ci-après la Commission de recours) a partiellement admis celui-ci et modifié la décision du 28 août 2008 en ce sens que la consommation effective d'eau serait facturée à la place du forfait de 400 fr. Les époux X._ ont recouru au Tribunal cantonal vaudois qui, par arrêt du 28 octobre 2009, a rejeté leur recours et confirmé la décision du 11 mars 2009. Les juges cantonaux ont dénié la qualité pour recourir de A.X._, dès lors que le couple était marié sous le régime de la séparation de biens et que B.X._ était l'unique propriétaire de la parcelle concernée. Sur le fond, le Tribunal cantonal a indiqué que la recourante restait soumise aux règles générales applicables à l'ensemble des administrés, lesquelles étaient expressément réservées par la convention de 1969. La recourante souhaitant cons- truire une maison sur le terrain en cause, elle devait s'acquitter de la taxe prévue par la commune de C._, qui respectait le droit fédéral et cantonal. C. A l'encontre de l'arrêt du 28 octobre 2009, B.X._ et A.X._ interjettent un "recours de droit public" au Tribunal fédéral. Ils concluent à l'annulation de l'arrêt attaqué et de la décision du 28 août 2008. Ils demandent qu'il soit ordonné aux Services industriels d'appliquer l'ancien droit pour le calcul de la taxe de raccordement au réseau d'eau pour le projet de construction d'une villa familiale et que ceux-ci soient invités à "indiquer la provenance légale" du montant de 400 fr. représentant le forfait d'eau de chantier. A "titre reconventionnel", ils demandent "le remboursement à hauteur de Fr. 12,60 le m2, sous imputation de Fr. 5.- le m2 (frais de déclassement), de [leur] participation découlant" de la convention de 1969, plus les intérêts moratoires à compter du 18 décembre 1972, cela au prorata de la surface de la parcelle litigieuse, d'une contenance de 1'557 m2. Les Services industriels concluent à l'irrecevabilité du recours, subsidiairement à son rejet. Le Tribunal cantonal conclut au rejet du recours en se référant aux considérants de l'arrêt attaqué. La Commission de recours ne s'est pas déterminée. 