Faits : Faits : A. Ressortissant palestinien né le 6 mars 1970, BX._ est arrivé en Suisse en février 1994 et y a déposé une demande d'asile que l'Office fédéral des réfugiés, actuellement l'Office fédéral des migrations, (ci-après: l'Office fédéral) a rejetée le 20 juillet 1994, un délai de départ échéant le 30 septembre 1994 étant imparti à l'intéressé. Le recours interjeté contre cette décision a été rejeté le 4 mars 1996. L'Office fédéral a alors fixé à l'intéressé un nouveau délai de départ échéant le 15 juin 1996. BX._ a quitté la Suisse le 15 septembre 1996. Revenu en Suisse le 11 novembre 1997, BX._ y a déposé, le 12 décembre 1997, une nouvelle demande d'asile qui a été rejetée le 10 août 1998, un délai de départ échéant le 30 septembre 1998 étant imparti à l'intéressé qui, à l'époque, était en détention préventive. Revenu en Suisse le 11 novembre 1997, BX._ y a déposé, le 12 décembre 1997, une nouvelle demande d'asile qui a été rejetée le 10 août 1998, un délai de départ échéant le 30 septembre 1998 étant imparti à l'intéressé qui, à l'époque, était en détention préventive. B. Par jugement du 11 novembre 1998, le Tribunal correctionnel du district de Neuchâtel a condamné BX._ pour vol et dommages à la propriété à 21 mois de réclusion, sous déduction de 154 jours de détention préventive, et prononcé son expulsion du territoire suisse pour une durée de 8 ans sans sursis. Le 1er juillet 1999, le Département de la justice, de la santé et de la sécurité, actuellement le Département de la justice, de la sécurité et des finances, du canton de Neuchâtel (ci-après: le Département neuchâtelois) a accordé à BX._ la libération conditionnelle à partir du 10 août 1999, tout en maintenant la mesure d'expulsion. Le recours interjeté contre cette décision a été rejeté le 27 août 1999. Le 30 novembre 1999, BX._ a été arrêté à l'aéroport de Kloten alors qu'il était en possession d'un passeport hollandais falsifié. Le 2 décembre 1999, le Bezirksanwaltschaft de Bülach l'a donc condamné à 75 jours d'emprisonnement, sous déduction de 2 jours de détention préventive, pour contravention à la loi fédérale du 26 mars 1931 sur le séjour et l'établissement des étrangers (LSEE; RS 142.20). Une fois cette peine purgée, BX._ a été remis aux autorités valaisannes, chargées de l'exécution de son renvoi. Le 30 novembre 1999, BX._ a été arrêté à l'aéroport de Kloten alors qu'il était en possession d'un passeport hollandais falsifié. Le 2 décembre 1999, le Bezirksanwaltschaft de Bülach l'a donc condamné à 75 jours d'emprisonnement, sous déduction de 2 jours de détention préventive, pour contravention à la loi fédérale du 26 mars 1931 sur le séjour et l'établissement des étrangers (LSEE; RS 142.20). Une fois cette peine purgée, BX._ a été remis aux autorités valaisannes, chargées de l'exécution de son renvoi. C. Le 13 février 2000, le Service de l'état civil et des étrangers du canton du Valais (ci-après: le Service valaisan) a ordonné la mise en détention de BX._ pour 3 mois au plus sur la base de l'art. 13b al. 1 lettre c LSEE, de sérieux indices faisant craindre qu'il ne se soustraie à son refoulement, notamment le fait qu'il n'avait entrepris aucune démarche pour se procurer un document d'identité valable. Cette mise en détention a été confirmée le 17 février 2000 par le Juge unique de la Cour de droit public du Tribunal cantonal valaisan (ci-après: le Juge unique). Le 28 mars 2000, le Tribunal fédéral a rejeté le recours formé contre cet arrêt. Par arrêt du 10 mai 2000, le Juge unique a autorisé la prolongation de la détention de BX._ pour 6 mois au plus. Le 3 juillet 2000, le Tribunal fédéral a partiellement admis le recours formé contre cet arrêt qu'il a partiellement annulé, en ce sens que la prolongation de la détention a été autorisée pour 3 mois au plus, soit jusqu'au 12 août 2000. Par décision du 17 juillet 2000, le Service valaisan a libéré BX._, compte tenu du temps que prendrait l'obtention d'un document de voyage pour lui, et l'a assigné sur le territoire du canton du Valais pour une durée indéterminée, sur la base de l'art. 13e LSEE. Ayant recouru contre cette assignation, BX._ a été débouté le 13 novembre 2000 par le Juge unique, puis le 6 avril 2001 par le Tribunal fédéral. C. Le 13 février 2000, le Service de l'état civil et des étrangers du canton du Valais (ci-après: le Service valaisan) a ordonné la mise en détention de BX._ pour 3 mois au plus sur la base de l'art. 13b al. 1 lettre c LSEE, de sérieux indices faisant craindre qu'il ne se soustraie à son refoulement, notamment le fait qu'il n'avait entrepris aucune démarche pour se procurer un document d'identité valable. Cette mise en détention a été confirmée le 17 février 2000 par le Juge unique de la Cour de droit public du Tribunal cantonal valaisan (ci-après: le Juge unique). Le 28 mars 2000, le Tribunal fédéral a rejeté le recours formé contre cet arrêt. Par arrêt du 10 mai 2000, le Juge unique a autorisé la prolongation de la détention de BX._ pour 6 mois au plus. Le 3 juillet 2000, le Tribunal fédéral a partiellement admis le recours formé contre cet arrêt qu'il a partiellement annulé, en ce sens que la prolongation de la détention a été autorisée pour 3 mois au plus, soit jusqu'au 12 août 2000. Par décision du 17 juillet 2000, le Service valaisan a libéré BX._, compte tenu du temps que prendrait l'obtention d'un document de voyage pour lui, et l'a assigné sur le territoire du canton du Valais pour une durée indéterminée, sur la base de l'art. 13e LSEE. Ayant recouru contre cette assignation, BX._ a été débouté le 13 novembre 2000 par le Juge unique, puis le 6 avril 2001 par le Tribunal fédéral. D. Le 29 octobre 2003, une interdiction d'entrer en Suisse et au Liechtenstein a été prononcée pour une durée indéterminée à l'encontre de BX._, parce qu'il s'agissait d'un étranger dont le retour en Suisse était indésirable en raison de son comportement (vol et dommages à la propriété). D. Le 29 octobre 2003, une interdiction d'entrer en Suisse et au Liechtenstein a été prononcée pour une durée indéterminée à l'encontre de BX._, parce qu'il s'agissait d'un étranger dont le retour en Suisse était indésirable en raison de son comportement (vol et dommages à la propriété). E. Le 18 mars 2005, BX._ a épousé une Suissesse habitant à A._ et vivant de l'aide sociale vaudoise. Les époux X._ ont eu deux filles: Y._ née le 25 août 2005 et Z._ née le 18 août 2006. Le 12 avril 2005, BX._ a demandé une autorisation de séjour au titre du regroupement familial. Le 7 novembre 2005, le Service de la population du canton de Vaud (ci-après: le Service vaudois) a refusé d'entrer en matière sur cette requête sur la base de l'art. 12 al. 3 LSEE et ordonné à l'intéressé de quitter immédiatement le "pays"; le Service cantonal s'est notamment référé à la condamnation susmentionnée du 11 novembre 1998 et à l'interdiction d'entrée en Suisse précitée du 29 octobre 2003. Le 23 décembre 2005, le Service vaudois a enjoint à BX._ d'observer les instructions de la police, chargée de contrôler son départ, sous menace de mesures de contrainte. Le 16 janvier 2006, BX._ a réitéré sa demande d'autorisation de séjour au titre du regroupement familial et sollicité, en cas de refus, une décision formelle. Le 6 février 2006, le Service vaudois a déclaré qu'il ne pouvait pas entrer en matière sur la demande précitée en raison de l'existence d'une interdiction d'entrée en Suisse prononcée pour une durée indéterminée à l'encontre de BX._; il a précisé que, de toute façon, il n'aurait pas octroyé d'autorisation de séjour à l'intéressé, compte tenu de son comportement. Il a imparti à BX._ un délai de départ d'un mois dès la notification de cette décision. Le 12 avril 2005, BX._ a demandé une autorisation de séjour au titre du regroupement familial. Le 7 novembre 2005, le Service de la population du canton de Vaud (ci-après: le Service vaudois) a refusé d'entrer en matière sur cette requête sur la base de l'art. 12 al. 3 LSEE et ordonné à l'intéressé de quitter immédiatement le "pays"; le Service cantonal s'est notamment référé à la condamnation susmentionnée du 11 novembre 1998 et à l'interdiction d'entrée en Suisse précitée du 29 octobre 2003. Le 23 décembre 2005, le Service vaudois a enjoint à BX._ d'observer les instructions de la police, chargée de contrôler son départ, sous menace de mesures de contrainte. Le 16 janvier 2006, BX._ a réitéré sa demande d'autorisation de séjour au titre du regroupement familial et sollicité, en cas de refus, une décision formelle. Le 6 février 2006, le Service vaudois a déclaré qu'il ne pouvait pas entrer en matière sur la demande précitée en raison de l'existence d'une interdiction d'entrée en Suisse prononcée pour une durée indéterminée à l'encontre de BX._; il a précisé que, de toute façon, il n'aurait pas octroyé d'autorisation de séjour à l'intéressé, compte tenu de son comportement. Il a imparti à BX._ un délai de départ d'un mois dès la notification de cette décision. F. Le 1er mars 2006, BX._ a recouru au Tribunal administratif du canton de Vaud (ci-après: le Tribunal administratif) contre la décision du Service vaudois du 6 février 2006 et déposé deux demandes de réexamen, l'une à l'encontre de la décision du Département neuchâtelois du 1er juillet 1999 - en ce sens que la mesure d'expulsion soit différée à titre d'essai - et l'autre à l'encontre de l'interdiction d'entrée en Suisse du 29 octobre 2003. Le 9 novembre 2006, le Département neuchâtelois a différé à l'essai durant 3 ans l'expulsion judiciaire prononcée à l'encontre de BX._. Le 8 février 2007, le Tribunal administratif a rejeté le recours susmentionné et confirmé la décision du Service vaudois du 6 février 2006. Il a considéré que l'intérêt public à refuser à BX._ une autorisation de séjour pour vivre auprès de sa famille dans le canton de Vaud l'emportait manifestement sur l'intérêt du prénommé à vivre avec les siens dans ce canton, au regard des art. 10 al. 1 lettres a, b et d LSEE ainsi que 8 par. 2 CEDH. Le 20 février 2007, le Service vaudois a ordonné à BX._ de quitter immédiatement le territoire vaudois. Le 20 février 2007, le Service vaudois a ordonné à BX._ de quitter immédiatement le territoire vaudois. G. Agissant par la voie du recours en matière de droit public, BX._ demande au Tribunal fédéral, sous suite de frais et dépens, d'annuler l'arrêt du Tribunal administratif du 8 février 2007 et de le mettre au bénéfice d'une autorisation de séjour "sous la forme d'un permis B". Subsidiairement, il demande que la cause soit renvoyée à l'autorité intimée pour nouvelle décision dans le sens des considérants. Il se plaint en substance d'arbitraire dans la constatation des faits et de violation du droit. Il requiert la production d'un dossier. Il sollicite l'assistance judiciaire ainsi que la suspension de la procédure jusqu'à droit connu sur la demande de réexamen pendante devant l'Office fédéral. Le Tribunal administratif conclut au rejet du recours. Le Service vaudois s'en remet aux déterminations de l'autorité intimée. L'Office fédéral propose le rejet du recours, en se référant notamment à sa décision du 29 mars 2007 rejetant la demande de réexamen déposée le 1er mars 2006 par BX._ contre l'interdiction d'entrée en Suisse le frappant. L'Office fédéral propose le rejet du recours, en se référant notamment à sa décision du 29 mars 2007 rejetant la demande de réexamen déposée le 1er mars 2006 par BX._ contre l'interdiction d'entrée en Suisse le frappant. H. Par ordonnance du 2 avril 2007, le Président de la IIe Cour de droit public a admis la demande d'effet suspensif contenue dans le recours. 