Citation: 2C_758/2007 10.03.2008 E. C

X.________ a déposé un "recours de droit public" au Tribunal fédéral contre l'arrêt du Tribunal administratif du 4 décembre 2007. Il conclut, sous suite de dépens, à l'annulation de l'arrêt attaqué et au renvoi de la cause à l'autorité intimée pour nouvelle décision dans le sens des considérants. Il se plaint, en substance, de violations de l'art. 7 al. 1 de la loi fédérale de 26 mars 1931 sur le séjour et l'établissement des étrangers (LSEE; RS 1 p. 113), du chiffre 654 des Directives fédérales LSEE et de l'art. 8 CEDH. Il requiert l'assistance judiciaire complète. Le Tribunal administratif et le Service cantonal ont renoncé à déposer des déterminations. L'Office fédéral des migrations propose le rejet du recours.