Faits: A. X._, ressortissant du Kosovo né en 1966, est entré en Suisse pour la première fois le 23 décembre 1988. Il a été mis au bénéfice d'autorisations de séjour pour saisonniers jusqu'à la délivrance d'une autorisation de séjour de type "B" le 23 décembre 1991. Le 16 septembre 1992, l'Office cantonal de contrôle des habitants et de police des étrangers du canton de Vaud a autorisé le prénommé à faire venir en Suisse son épouse et ses trois enfants nés respectivement en 1988, 1989 et 1990. Le 4 août 1993, le Tribunal correctionnel de l'arrondissement de Lausanne a condamné X._ à une peine de vingt mois d'emprisonnement ainsi qu'à une peine d'expulsion du territoire suisse d'une durée de cinq ans assortie d'un sursis pendant quatre ans pour ivresse au volant et infraction grave à la législation fédérale sur les stupéfiants. Le 18 janvier 1994, l'Office cantonal de contrôle des habitants et de police des étrangers a prononcé un avertissement à l'encontre du prénommé, en l'informant que son autorisation de séjour serait révoquée si son comportement devait donner lieu à de nouvelles plaintes ou condamnations. Le 25 février 1994, X._ a été libéré conditionnellement. De 1995 à 2001, le prénommé a travaillé comme machiniste dans une société de construction puis en qualité de maçon pour le compte d'une autre entreprise de construction, pour un salaire mensuel de l'ordre de 4'500 fr. Le 8 mars 2000, X._ a été mis au bénéfice d'une autorisation d'établissement. Par jugement du 11 décembre 2001, le Tribunal correctionnel de l'arrondissement de Lausanne a condamné X._ à une peine de 18 mois d'emprisonnement pour vol, vol en bande et par métier, dommages à la propriété, violation de domicile et violation grave des règles de la circulation routière, infractions commises dans le courant de l'année 2000. Ce prononcé a été confirmé par arrêt de la Cour de cassation pénale du Tribunal cantonal vaudois du 4 février 2002. Le 1er mai 2003, le prénommé a été libéré conditionnellement avec un délai d'épreuve de trois ans. Le 4 mai 2004, X._ a été interpellé par la police de Lausanne pour un délit manqué de vol avec effraction. Par jugement du 9 février 2005, le Tribunal correctionnel de l'arrondissement de Lausanne a condamné X._ pour vol en bande et par métier, tentative de vol, complicité de brigandage, dommages à la propriété et violation de domicile à deux ans d'emprisonnement et à une peine d'expulsion d'une durée de cinq ans assortie d'un sursis de cinq ans. Les infractions à l'origine de cette condamnation avaient été commises au début de l'année 2004. Il ressort par ailleurs du jugement que X._ présentait une dépendance au jeu. Il avait commencé un traitement en mars 2003, mais avait rechuté au début de l'année 2004. La durée de la peine d'emprisonnement a été ramenée à 22 mois par la Cour de cassation pénale. L'exécution de la peine privative de liberté s'est faite sous la forme des arrêts domiciliaires dès le 19 avril 2006. Par décision du 17 août 2006, la Commission de libération a refusé de libérer conditionnellement X._. Elle s'est notamment appuyée sur le rapport établi le 27 juin 2006 par son membre visiteur, lequel préconisait la poursuite de la thérapie pour dépendance au jeu. Dans son prononcé, elle a notamment relevé ce qui suit: "[...] qu'en date du 15 juin 2006, la Fondation vaudoise de probation a rédigé un rapport relatif au mandat de patronage qui lui a été confié dans le cadre de la libération conditionnelle dont X._ a bénéficié en 2003, qu'il ressort notamment dudit rapport qu'au début du mois de mars 2006, l'épouse de l'intéressé a fait part à la Fondation vaudoise de probation de son inquiétude quant au problème de dépendance au jeu de son époux, qu'à cet égard, Mme X._ a indiqué que lors d'un congé qui lui a été accordé dans le cadre de l'exécution de sa peine, son mari a dépensé un montant important en s'adonnant aux jeux d'argent qui se trouvent dans les cafés, mettant ainsi le reste de la famille dans une situation précaire, qu'à teneur du rapport qu'il a rédigé en date du 27 juin 2006, lequel rapport fait suite à l'entretien qu'il a eu avec X._, le membre visiteur de l'autorité de céans met en exergue le problème de dépendance au jeu qui subsiste chez l'intéressé, que dans ces circonstances, ledit membre visiteur conclut au refus de l'élargissement anticipé de l'intéressé, qu'à cet égard, il y a lieu de rappeler que son opinion revêt une importance prépondérante, laquelle découle de celle accordée par la jurisprudence à l'entretien oral avec le détenu [...]". Du 20 avril 2006 au 18 février 2007, X._ a travaillé comme machiniste. Il ressort de son certificat de travail que son indépendance, son sens des responsabilités, sa persévérance, son caractère volontaire et son esprit d'initiative ont donné entière satisfaction à son employeur. B. Sur proposition du Service de la population, le Département de l'intérieur du canton de Vaud (ci-après: le Département) a décidé, le 8 novembre 2007, de prononcer une mesure d'expulsion administrative d'une durée indéterminée à l'encontre de X._. X._ a interjeté recours contre cette décision. En parallèle, il a requis la reconsidération du prononcé du 8 novembre 2007, demande que le Département a déclarée irrecevable par décision du 26 février 2008. X._ a recouru à l'encontre de cette décision. Après avoir joint les causes, le Tribunal cantonal du canton de Vaud a rejeté les recours par arrêt du 13 août 2008. Il a relevé que depuis son arrivée en Suisse, le recourant avait été condamné à trois reprises à des peines d'emprisonnement d'une durée respective de 20, 18 et 22 mois, soit cinq ans au total. Le recourant prétendait que c'était sa dépendance au jeu qui l'avait amené à commettre les infractions pour lesquelles il avait été condamné et qu'entre-temps il était guéri de cette pathologie, de sorte qu'il ne représentait plus un risque pour la société. Les éléments du dossier ne permettaient toutefois pas d'affirmer que le recourant était guéri au moment où la Commission de libération avait statué. Quoi qu'il en soit, le nombre considérable d'infractions commises, dont certaines pendant la période probatoire fixée par la Commission de libération, en dépit de l'avertissement prononcé par l'Office cantonal de contrôle des habitants et de police des étrangers, amenait à la conclusion que le recourant ne voulait pas s'adapter à l'ordre établi ou n'en était pas capable. Dès lors, l'autorité précédente n'avait pas abusé de son pouvoir d'appréciation en prononçant une mesure d'expulsion, et ce quand bien même le recourant résidait en Suisse avec toute sa famille depuis les années nonante. Au demeurant, le Tribunal cantonal a estimé que le recourant n'avait invoqué aucun élément nouveau et pertinent à l'appui de sa demande de réexamen, laquelle avait donc à bon droit été déclarée irrecevable. C. Agissant par la voie du recours en matière de droit public, X._ demande au Tribunal fédéral, sous suite de frais et dépens, d'annuler l'arrêt du 13 août 2008 et de renvoyer la cause au Département ou, subsidiairement, au Tribunal cantonal pour nouvelle décision dans le sens des considérants. A titre préalable, il requiert que son recours soit doté de l'effet suspensif. A l'appui de son recours, il dénonce une violation de l'art. 10 de la loi fédérale du 26 mars 1931 sur le séjour et l'établissement des étrangers (LSEE; en vigueur jusqu'au 31 décembre 2007), de l'art. 8 de la Convention de sauvegarde des droits de l'homme et des libertés fondamentales du 4 novembre 1950 (CEDH; RS 0.101) ainsi que du principe de l'interdiction de l'arbitraire. L'autorité précédente, le Département et le Service de la population renoncent à se déterminer sur le recours. L'Office fédéral des migrations propose de le rejeter. Par ordonnance du 23 septembre 2008, le Président de la IIe Cour de droit public du Tribunal de céans a admis la requête d'effet suspensif. 