Faits: A. Le 30 novembre 2007, le Département des infrastructures du canton de Vaud (ci-après: le Département cantonal) a publié, dans la Feuille des avis officiels du canton de Vaud (FAO), la mise au concours à deux degrés après présélection d'un projet architectural concernant la construction d'un nouveau Parlement cantonal sur le site de Perregaux, à Lausanne. La procédure de qualification a été ouverte aux architectes établis en Suisse ou dans un pays signataire de l'accord AMP-OMC sur les marchés publics. Les dossiers de candidature devaient contenir les éléments permettant au jury d'évaluer les qualités des candidats sur la base de cinq critères énumérés par ordre d'importance. Il était exigé des candidats qu'ils remettent un dossier libre de présentation sur 4 pages A4 verticales ou 2 pages A3 horizontales, uniquement recto, avec une copie pdf sur CD. 52 candidats ont présenté un dossier dans le délai fixé par le règlement du concours, parmi lesquels la société Bureau d'architecture X._ SA, associée aux architectes X._ et Y._. Dans sa séance du 28 février 2008, le jury a admis 33 candidats pour participer au concours et écarté 19 candidats, dont la société Bureau d'architecture X._ SA et ses deux associés. La sélection a été publiée dans la FAO du 7 mars 2008 et, le 12 mars 2008, les 52 candidats ont reçu un procès-verbal de la séance du 28 février 2008, ainsi que la grille des notes attribuées à chaque dossier au regard des 5 critères de jugement. La société Bureau d'architecture X._ SA et ses deux associés ont obtenu un total de 285 points et terminé au 37ème rang. Les 33 candidats retenus ont obtenu des notes allant de 480 à 310 points. B. Par arrêt du 17 juin 2008, la Cour de droit administratif et public du Tribunal cantonal vaudois (ci-après: le Tribunal cantonal) a rejeté le recours formé par la société Bureau d'architecture X._ SA, X._ et Y._ contre la décision de sélection du Département cantonal publiée le 7 mars 2008 et a confirmé cette décision. C. Agissant par la voie du recours constitutionnel subsidiaire, la société Bureau d'architecture X._ SA, X._ et Y._ demandent au Tribunal fédéral, sous suite de frais et dépens, d'annuler l'arrêt du Tribunal cantonal du 17 juin 2008. A titre principal, ils concluent à ce qu'ils soient admis à participer au concours susmentionné et à ce que leur réintégration immédiate dans ledit concours soit ordonnée, avec un délai raisonnable pour le dépôt d'un premier projet. Subsidiairement, ils demandent l'annulation de la décision du Département cantonal de mars 2008 et, plus subsidiairement encore, le renvoi de la cause au Tribunal cantonal pour nouvelle décision dans le sens des considérants. Ils contestent les notes attribuées dans la procédure sélective, se plaignant en substance de violations de l'interdiction de l'arbitraire, de l'égalité de traitement et du droit d'être entendu. Ils soulèvent également une violation du principe de la transparence en relation avec une application arbitraire des règles sur les marchés publics. Le Tribunal cantonal a renoncé à se déterminer sur le recours. Le Département cantonal conclut au rejet du recours. D. Par ordonnance du 8 septembre 2008, le Président de la IIe Cour de droit public a rejeté les requêtes d'effet suspensif et de mesures provisionnelles contenues dans le recours. 