Citation: 2C_733/2008 12.03.2009 E.

Agissant par la voie du recours en matière de droit public, X.________ et Y.________ demandent au Tribunal fédéral, principalement, d'annuler l'arrêt du 4 septembre 2008 et de dire que X.________ est autorisé à résider dans le canton de Vaud et à y exercer une activité, par octroi d'une autorisation de séjour ou de renvoyer la cause au Tribunal cantonal pour ce faire ou encore que le Tribunal cantonal renvoie à son tour la cause au Service de la population; subsidiairement, de dire que X.________ est autorisé à résider dans le canton de Vaud et à y exercer une activité lucrative jusqu'à son mariage avec Y.________, par octroi d'une autorisation de séjour ou de renvoyer la cause au Tribunal cantonal pour ce faire ou encore que le Tribunal cantonal renvoie à son tour la cause au Service de la population. Ils invoquent essentiellement la violation de l'art. 8 CEDH. Le Service de la population renonce à déposer des observations et se réfère à l'arrêt attaqué. Le Tribunal cantonal et l'Office fédéral des migrations concluent au rejet du recours dans le mesure où il est recevable.