Faits: A. X._, ressortissant marocain, est né en 1964. Deuxième enfant d'une fratrie de sept garçons et deux filles, il a immigré en France en 1987 et y a épousé en 1988 W._. Cette union s'est soldée par un divorce l'année suivante. Après des emplois intérimaires, il a trouvé un poste d'électricien en 1989 près de A._. En 1994, à la fin d'une période de chômage ayant commencé en 1992, il a fait la connaissance de Y._, ressortissante suisse née en 1947. Suite à leur mariage le 8 juillet 1994, il a été mis au bénéfice d'une autorisation de séjour qui a été prolongée régulièrement et était valable pour la dernière fois jusqu'au 7 juillet 1998. La demande de renouvellement du 1er juillet 1998 de l'intéressé n'a pas été traitée. Le mariage du 8 juillet 1994 a été dissous par jugement du 14 avril 1999. A fin 1998, X._ a fait la connaissance de Z._, ressortissante suisse née en 1964, dont il est devenu l'amant et dont il a eu un enfant. Le 19 mai 1999, l'intéressé a été incarcéré pour le meurtre de cette dernière. Par arrêt du 13 septembre 2000, la Cour d'assises a condamné X._ à dix ans de réclusion pour meurtre ainsi qu'à dix ans d'expulsion judiciaire ferme du territoire suisse. La Cour d'assises a notamment retenu que la victime craignait de se trouver manipulée par son compagnon, éprouvant le sentiment qu'il cherchait à contracter mariage avec elle pour pouvoir rester en Suisse, que celui-ci se serait refusé à contribuer à l'entretien de l'enfant issu de ses oeuvres et qu'il avait été décrit par ses précédentes épouses, qui en ont peur, comme possessif et menaçant. La Cour d'Assises a aussi retenu qu'au moment des faits, l'intéressé souffrait d'un trouble dépressif récurent, alors sévère, accompagné de symptômes psychotiques, d'une personnalité émotionnellement labile qui restreignait de manière importante sa faculté d'apprécier le caractère illicite de l'acte et de se déterminer. Elle a jugé que le traitement médicamenteux et psychothérapeutique pouvait avoir lieu en milieu carcéral. Le 7 février 2003, la Cour d'assises a, sur recours, réduit la peine à huit ans de réclusion, mais maintenu l'expulsion judiciaire de dix ans. Elle a ensuite suspendu l'exécution de ces peines en vertu de l'art. 43 'ch. 2 du Code pénal et a ordonné la poursuite du traitement en milieu hospitalier. Le 29 août 2003, X._ s'est évadé de la clinique de B._ où il avait été hospitalisé mais s'est rendu aux autorités de police peu après; il est revenu de Paris sur une base volontaire et a été transféré le 2 septembre 2003 à la prison de C._, où il est resté jusqu'au 30 octobre 2006. Par arrêt du 28 juin 2004, la Chambre pénale de la Cour de justice de Genève a confirmé une condamnation à six mois d'emprisonnement prononcée le 5 mars 2004 par la Tribunal de police à l'encontre de l'intéressé pour avoir proféré des menaces de mort envers Linda Y._ et la fille de celle-ci. Par arrêt du 29 août 2006, la Chambre pénale de la Cour de justice de Genève a finalement décidé de ne pas prononcer l'internement et ordonné l'exécution de la peine prononcée par la Cour d'assises le 7 février 2003. Par requête du 10 septembre 2006, l'intéressé a sollicité sa libération conditionnelle. Le 3 octobre 2006, la Commision de libération conditionnelle a ordonné dite libération avec effet au 30 octobre 2006 "moyennant la continuation de sa prise en charge thérapeutique au Maroc selon des conditions à définir" et l'exécution immédiate de la mesure d'expulsion judiciaire du territoire suisse d'une durée de dix ans. Par arrêt du 9 janvier 2007, le Tribunal administratif du canton de Genève a annulé l'expulsion judiciaire immédiate qui ne pouvait plus être exécutée en raison de la modification du code pénal suisse. Le 30 octobre 2006, X._i a été libéré. Par décision du 7 juin 2007, I'Office cantonal de population a renoncé à prononcer l'expulsion administrative de l'intéressé; il a cependant refusé de lui délivrer une autorisation de séjour et lui a imparti un délai au 17 août 2007 pour quitter la Suisse. A l'appui de cette décision, l'Office cantonal a retenu qu'il ne pouvait faire valoir aucun droit de séjour, compte tenu notamment du jugement de divorce du 14 avril 1999. Son mariage avait duré moins de cinq ans et la vie commune des époux moins de quatre ans; de plus, aucun enfant n'était issu de cette union. L'intéressé avait gardé des liens étroits avec le Maroc, comme le démon- trait le voyage entrepris par celui-ci avec son amie, en décembre 1998, pour voir sa famille et contracter une promesse de mariage. Sa mère et ses deux soeurs habitaient au Maroc, tandis qu'il n'avait aucune attache familiale prépondérante en Suisse. Sa prise en charge par les services adéquats au Maroc n'était pas exclue. Il constituait en outre un danger pour la sécurité et l'ordre public suisses en raison des condamnations du 7 février 2003 pour meurtre et du 28 juin 2004 pour menaces. B. Le 9 juillet 2007, X._ a recouru contre la décision du 7 juin 2007 auprès de la Commission cantonale de recours de police des étrangers (ci-après: la Commission de recours) en faisant valoir que, selon les experts du Centre Hospitalier Universitaire Vaudois, il ne présentait qu'un faible danger grâce au traitement psychiatrique qu'il suivait et auquel il collaborait activement. En raison de la situation sanitaire qui régnait au Maroc, il ne pourrait plus suivre son traitement, notamment en raison des difficultés chroniques d'approvisionnement en médicaments. Depuis le 19 février 2007, avec l'aide du Service de probation et de réinsertion, il suivait un stage en entreprise auprès de la société D._ en qualité d'électricien, donnant entière satisfaction tant en ce qui concernait son assiduité au travail que son comportement vis-à-vis de sa hiérarchie et de ses collègues de travail. Le 11 septembre 2007, X._ a épousé E._, ressortissante suisse née en 1963. Entre octobre et novembre 2007, la Commission de recours a instruit les circonstances du mariage, pour s'assurer qu'il ne constituait pas un mariage de complaisance, et a constaté qu'il était sincère et sérieusement voulu. Elle a entendu l'intéressé et son épouse, qui souhaitait continuer à vivre à Genève. C. Par décision du 17 avril 2008, la Commission de recours a rejeté le recours. Elle a considéré que l'Office cantonal avait refusé à juste titre de renouveler le permis de séjour de l'intéressé de juillet 1998 et novembre 2006 en raison de la dissolution du lien matrimonial qui l'unissait auparavant à Y._. L'expulsion étant en revanche justifiée en raison de ses antécédents pénaux, aucune autorisation de séjour ne pouvait lui être délivrée. Il résultait d'une appréciation globale de toutes les circonstances que le refus s'avérait proportionné et admissible au regard de la gravité de la faute commise et de l'intérêt public prépondérant en cause. Le refus était donc compatible avec l'art. 8 CEDH. Enfin, le renvoi était exigible et licite, du moment que le Service de l'application des peines et mesures s'était engagé à effectuer les démarches nécessaires pour faciliter le suivi médical de l'intéressé au Maroc. D. 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 de la décision du 17 avril 2008, de lui octroyer une autorisation de séjour, subsidiairement de renvoyer la cause à la Commission de recours pour nouvelle décision au sens des considérants. Il se plaint de la violation des art. 7 de la loi fédérale du 26 mars 1931 sur le séjour et l'établissement des étrangers (LSEE; RS 1 113) ainsi que 8 CEDH et reproche pour l'essentiel à l'autorité intimée d'avoir procédé à une pesée des intérêts incorrecte et d'avoir ainsi violé le principe de la proportionnalité. La Commission de recours et l'Office cantonal de la population n'ont formulé aucune remarque sur le recours. L'Office fédéral des migrations propose le rejet du recours. E. Par ordonnance du Juge présidant la IIe Cour de droit public du 5 juin 2008, la requête d'effet suspensif déposée par l'intéressé a été admise.