Faits: A. Ressortissant égyptien né en 1951, X._ a obtenu à plusieurs reprises, entre 1979 et 1990, un visa de tourisme pour venir en Suisse. Le 23 octobre 1991, il a été condamné à quinze jours d'emprisonnement, assortis d'un sursis de trois ans, pour infraction à l'art. 23 de la loi fédérale du 26 mars 1931 sur le séjour et l'établissement des étrangers, abrogée le 1er janvier 2008 (LSEE; RS 1 113 et les modifications ultérieures), étant en situation irrégulière en Suisse depuis le 30 novembre 1990. Il a été refoulé le 24 octobre 1991 et une interdiction d'entrée de quatre ans a été prononcée à son encontre. Sur recours, la durée de l'interdiction a été limitée à trois ans. Le 18 février 1994, l'intéressé a été interpellé par la police alors qu'il était entré en Suisse sans visa et qu'il y séjournait sans autorisation; il a déclaré venir en Suisse chaque année depuis quinze ans et y rester en général un mois. Il a été refoulé le 19 février 1994 et l'interdiction d'entrée dont il faisait l'objet a été prolongée jusqu'au 18 février 1997. Le 28 octobre 1995, X._ a épousé Y._, ressortissante marocaine titulaire d'une autorisation d'établissement. Il a obtenu l'annulation de son interdiction d'entrée en Suisse et a été mis au bénéfice d'une autorisation de séjour par regroupement familial à partir du 28 octobre 1996. Le 7 novembre 1997, l'épouse de l'intéressé a déposé une demande en divorce. Le 17 juin 1998, l'Office cantonal de la population du canton de Genève (ci-après: l'Office cantonal) a refusé de renouveler l'autorisation de séjour de l'intéressé. Par décision du 29 février 2000, la Commission cantonale de recours de police des étrangers du canton de Genève (ci-après: la Commission cantonale) a admis le recours de l'intéressé contre la décision précitée, sous réserve de l'approbation fédérale. Elle a considéré que celui-ci était le conjoint d'une Suissesse, Y._ ayant obtenu la nationalité suisse le 9 décembre 1998, et qu'il n'y avait pas d'abus de droit manifeste; par ailleurs, l'intéressé était généralement bien intégré dans le canton. Le 21 novembre 2000, l'Office fédéral des étrangers (actuellement l'Office fédéral des migrations; ci-après: l'Office fédéral) a refusé d'approuver le renouvellement de l'autorisation de séjour de X._ et a prononcé son renvoi de Suisse; il a retenu pour l'essentiel que le maintien artificiel du mariage de l'intéressé constituait un abus de droit. Le divorce des époux a été prononcé le 16 février 2001. Le 10 mars 2003, le Département fédéral de justice et police a rejeté le recours de l'intéressé contre la décision de l'Office fédéral. Ce dernier a imparti à X._ un délai au 15 juin 2003 pour quitter le pays. Le recours de l'intéressé au Tribunal fédéral contre la décision du Département précité a été déclaré irrecevable par arrêt du 17 avril 2003. Le 8 mars 2003, X._ a été placé en détention préventive pour actes d'ordre sexuel avec un enfant. Il a été mis en liberté provisoire le 29 août 2003. B. Par lettre du 23 juin 2004, l'intéressé a demandé à l'Office cantonal de pouvoir séjourner en Suisse en vue de se marier avec Z._, ressortissante libanaise et française, fonctionnaire auprès du Haut Commissariat des Nations Unies pour les réfugiés et titulaire d'une carte de légitimation délivrée par le Département fédéral des affaires étrangères (ci-après: le Département fédéral). Il indiquait par ailleurs que sa présence était absolument indispensable pour lui permettre d'assister à son procès et de se défendre dans la procédure pénale ouverte contre lui. Le 25 juin 2004, l'Office cantonal, constatant que l'intéressé ne disposait plus d'aucune autorisation de séjour et était demeuré en Suisse malgré qu'il ait été sommé de quitter le pays, l'a invité à quitter immédiatement le territoire. Sur requête de l'intéressé, il a toutefois accepté, le 6 septembre 2004, de préaviser favorablement la délivrance d'une autorisation de séjour temporaire en sa faveur, dans l'unique but de préparer activement sa défense pénale. X._ a épousé Z._ le 18 avril 2005. Par arrêt du 11 mai 2005, la Cour correctionnelle du canton de Genève a condamné X._ à vingt-quatre mois de réclusion pour acte d'ordre sexuel avec un enfant et contrainte sexuelle. La Cour de cassation genevoise a rejeté le pourvoi de l'intéressé par arrêt du 16 décembre 2005, lequel a été confirmé par le Tribunal fédéral le 21 août 2006. C. Dans un courrier du 25 juillet 2006, la Mission permanente de la Suisse auprès de l'Office des Nations Unies et des autres organisations internationales à Genève a indiqué qu'en raison des différentes décisions prises à l'encontre de l'intéressé par les autorités suisses, en particulier celles lui enjoignant de quitter le territoire, elle n'était pas en mesure de donner une suite favorable à la demande (déposée par l'employeur de Z._) de délivrance d'une carte de légitimation en faveur de X._. Sur demande de l'Office cantonal, l'intéressé lui a fait savoir, le 16 janvier 2007, qu'il avait l'intention de continuer à séjourner en Suisse, où il vivait avec son épouse. Par décision du 23 avril 2007, l'Office cantonal a informé X._ qu'il ne lui était pas possible d'entrer en matière sur sa demande d'autorisation de séjour, compte tenu du statut de son épouse, et qu'il n'était de toute façon pas disposé à lui délivrer une autorisation à quelque titre que ce soit, vu sa lourde condamnation pénale. Par conséquent, il l'invitait à quitter la Suisse immédiatement. L'intéressé est entré en prison le 3 septembre 2007 pour exécuter sa peine. Celle-ci prendra fin le 11 mars 2009. D. Le 14 novembre 2007, la Commission cantonale a rejeté le recours de X._ contre la décision de l'Office cantonal du 23 avril 2007. Elle a considéré en substance que seul le Département fédéral était compétent pour décider de l'octroi ou non d'une carte de légitimation à l'intéressé, dans la mesure où il était l'époux d'une fonctionnaire internationale. C'était donc à juste titre que l'Office cantonal n'était pas entré en matière sur la demande d'autorisation de séjour. E. Agissant par la voie du recours en matière de droit public, X._ demande au Tribunal fédéral, avec suite de frais et dépens, d'annuler la décision de la Commission cantonale du 14 novembre 2007. Invoquant les art. 14 Cst. et 8 CEDH, il se plaint pour l'essentiel d'une violation du droit au respect de sa vie familiale. La Commission et l'Office cantonal renoncent à déposer des observations sur le recours. L'Office fédéral propose le rejet du recours.