Faits: A. Ressortissant guinéen, X._ est arrivé en Suisse en décembre 1998 et y a déposé une demande d'asile qui a été définitivement rejetée le 25 avril 2002. Le 29 novembre 2002, il a épousé une Suissesse. Il s'est par conséquent vu octroyer, au titre du regroupement familial, une autorisation de séjour qui a été régulièrement renouvelée, la dernière fois jusqu'au 28 (recte 29) novembre 2007. Le 14 septembre 2007, X._ a demandé la prolongation de son autorisation de séjour. Dans le cadre de la procédure y relative, il a indiqué, le 11 octobre 2007, qu'il vivait séparé de sa femme depuis décembre 2006. Le divorce des époux X._ a été prononcé le 9 janvier 2008. Le 15 février 2008, X._ a demandé une autorisation d'établissement sur la base de la loi fédérale du 16 décembre 2005 sur les étrangers (LEtr; RS 142.20). Le 9 juin 2008, le Service de la population et des migrants du canton de Fribourg (ci-après: le Service cantonal) a rejeté la demande de renouvellement d'autorisation de séjour, respectivement d'autorisation d'établissement, déposée par X._ et imparti à l'intéressé un délai de départ de trente jours dès la notification de cette décision. Il a notamment considéré que X._ avait commis un abus de droit en invoquant un mariage n'existant plus que formellement pour obtenir une autorisation de police des étrangers, ledit mariage ayant perdu toute substance avant l'écoulement du délai de cinq ans prévu dans la législation. B. Par arrêt du 20 janvier 2009, la Ie Cour administrative du Tribunal cantonal du canton de Fribourg (ci-après: le Tribunal cantonal) a rejeté le recours de X._ contre la décision du Service cantonal du 9 juin 2008. C. Le 26 février 2009, X._ a déposé au Tribunal fédéral un recours en matière de droit public contre l'arrêt du Tribunal cantonal du 20 janvier 2009. Il demande principalement, sous suite de frais et dépens, que l'arrêt attaqué soit annulé et qu'une autorisation d'établissement lui soit octroyée. Subsidiairement, il conclut au renvoi de la cause au Tribunal cantonal, voire au Service cantonal, pour nouvelle décision dans le sens des considérants. Le Tribunal cantonal conclut au rejet du recours. Le Service cantonal a renoncé à formuler des observations. L'Office fédéral des migrations propose le rejet du recours. D. Par ordonnance du 5 mars 2009, le Président de la IIe Cour de droit public a admis la demande d'effet suspensif contenue dans le recours.