Faits: A. En 1991, A._ a été nommé au poste de sapeur-pompier au Service d'incendie et de secours de la Ville de Genève (ci-après: SIS). A._ a fait l'objet de plusieurs promotions. La dernière remonte au mois de juillet 2007. Il a alors été promu au grade de sergent chef d'engins. En application de l'art. 21 du Statut du personnel du Service d'incendie et de secours de la Ville de Genève (ci-après: Statut SIS), sa nomination a été prononcée à titre d'essai pour une année, soit jusqu'au 31 août 2008. B. Par décision du 6 décembre 2007, le Conseil administratif de la Ville de Genève (ci-après: le Conseil administratif) a notifié à A._ l'ouverture d'une enquête administrative à son encontre ainsi que sa suspension temporaire jusqu'au prononcé d'une éventuelle sanction, en raison des faits suivants: "vous auriez exercé ou tenté d'exercer des pressions non seulement psychologiques, mais également physiques, sur certaines de vos collègues de travail; vous auriez même proféré des menaces à leur encontre; vous auriez menacé, puis agressé une collaboratrice de votre service; vous auriez eu une attitude déplacée, voire des gestes déplacés, vis-à-vis d'une collègue de travail; vous auriez entretenu des relations intimes avec plusieurs collègues de travail, dont certaines étaient au moment des faits dans un rapport d'éducation et de formation avec vous; vous auriez eu une attitude incompatible avec vos devoirs de service". Du 7 au 11 décembre 2007, les enquêteurs ont tenu plusieurs audiences de comparution personnelle et ont procédé à l'audition de douze témoins. Le rapport d'enquête administrative conclut que A._ a violé, de manière grave et répétée, les obligations découlant du Statut SIS. Il établit que ce dernier s'est engagé dans une relation intime successivement avec deux jeunes femmes, élèves de l'école de formation au sein de laquelle il officiait comme instructeur, dont l'une traversait au demeurant une période très difficile de sa vie; qu'il a agressé une sapeuse-opératrice; et qu'il a eu des gestes déplacés à l'endroit d'une ambulancière. En revanche, le reproche d'avoir exercé des pressions et proféré des menaces n'est pas retenu contre lui. Par courrier du 19 décembre 2007, le Conseil administratif a transmis le rapport à A._ en lui impartissant un délai au 7 janvier 2008 pour se déterminer. Ce dernier était en outre rendu attentif au fait que, au vu des conclusions du rapport, sa révocation était envisagée. A._ a déposé ses observations dans le délai fixé. Le 10 janvier 2008, il a sollicité son audition par le Conseil administratif. C. Le 16 janvier 2008, le Conseiller administratif en charge, B._, a communiqué à A._ une décision de révocation avec effet immédiat. Il a précisé que le salaire serait uniquement versé jusqu'au 16 janvier 2008. La décision était déclarée exécutoire nonobstant recours. Par lettre du 17 janvier 2008, B._ a confirmé le refus d'entendre A._. Il a précisé que l'art. 9 du Statut SIS n'était pas applicable, cette disposition concernant uniquement les cas de résiliation à l'issue de la période d'essai. A._ avait au demeurant pu exercer son droit d'être entendu par le biais de ses déterminations. A._ a recouru auprès du Tribunal administratif de la République et canton de Genève (ci-après: Tribunal administratif) contre la décision du 16 janvier 2008, concluant préalablement à la restitution de l'effet suspensif, éventuellement limité au paiement de son traitement pendant la durée de la procédure. Sur effet suspensif, il a indiqué qu'il était menacé d'une pénalité de cinq mois par l'assurance-chômage compte tenu de la gravité de la sanction prononcée. Les charges de son ménage n'étaient en outre pas couvertes par les revenus de son épouse. Enfin, l'état-major du SIS avait déjà annoncé qu'il remettrait prochainement au concours le poste de sergent chef d'engins qu'il avait occupé jusqu'au 16 janvier 2008. Au fond, A._ a fait valoir une violation de son droit d'être entendu. Une "enquête préliminaire interne confidentielle" avait été réalisée; les procès-verbaux des auditions de témoins ne lui avaient été communiqués qu'après l'interrogatoire de ses prétendues victimes; le début des audiences le jour suivant la notification de l'ouverture de l'enquête l'avait empêché de se faire assister par un avocat; il n'avait pas été entendu par le Conseil administratif malgré sa requête. Pour le surplus, il a partiellement contesté les conclusions du rapport d'enquête et a soutenu que la décision de révocation violerait le principe de la proportionnalité. Par décision du 13 mars 2008, le Président du Tribunal administratif a rejeté la requête en restitution de l'effet suspensif. D. Agissant par la voie du recours en matière de droit public, A._ demande au Tribunal fédéral d'annuler la décision du 13 mars 2008 et de prononcer la restitution de l'effet suspensif au recours interjeté auprès du Tribunal administratif contre la décision du 16 janvier 2008. Subsidiairement, il sollicite le renvoi de la cause au Président du Tribunal administratif pour qu'il ordonne la restitution de l'effet suspensif au recours. Le Tribunal administratif s'en rapporte à justice quant à la recevabilité du recours et persiste dans les considérants et le dispositif de son arrêt. La Ville de Genève conclut à l'irrecevabilité du recours, subsidiairement à son rejet. 