Faits: A. Le 5 juin 2012, le Tribunal correctionnel du canton de Genève a condamné X._, à côté d'autres accusés, à trois ans de privation de liberté, sous déduction de la détention avant jugement, pour vol par métier, instigation à recel, recel et infraction à l'art. 115 al. 1 let. b de la loi fédérale sur les étrangers. B. Par jugement du 21 décembre 2012, la Chambre pénale d'appel de la Cour de justice genevoise a débouté le condamné appelant. En bref, cette décision retient que le 13 mai 2011, X._, avec un complice, a subtilisé à un diamantaire une sacoche Hermès contenant trois pendulettes Cartier d'une valeur approximative de 201'000 US$. Il a ensuite demandé à A._ de revendre ces pièces. X._ a été arrêté le 20 juin 2011 et divers objets volés ou de provenances douteuses ont été retrouvés dans sa chambre. Il lui a, en outre, été reproché d'avoir, le 11 juin 2011, dérobé une sacoche contenant des documents d'identité, des appareils électroniques et des valeurs, d'avoir, entre le 18 et le 19 juin 2011, acquis auprès de tiers deux téléphones portables dont il connaissait la provenance douteuse. Il a, à une date inconnue antérieure à son interpellation, acquis auprès de tiers une sacoche contenant des objets de valeur dont il connaissait la provenance douteuse. Il a aussi acquis divers autres objets retrouvés lors de la perquisition, dont il connaissait la provenance douteuse. De plus, depuis sa dernière sortie de prison (février 2011) et jusqu'au jour de son interpellation, il a séjourné sans autorisation sur le territoire suisse. X._ a reconnu ces faits, expliquant avoir eu de petits emplois dans le secteur du nettoyage ne lui permettant pas de vivre. Selon l'extrait de son casier judiciaire, X._, né en 1987 à Gaza (Palestine) et arrivé en Suisse au mois de novembre 2008, a été condamné à 7 reprises: Le 16 décembre 2008 (6 mois de privation de liberté avec sursis pendant 3 ans pour vol, escroquerie, tentative d'utilisation frauduleuse d'un ordinateur, faux dans les certificats et entrée illégale); les 29 décembre 2008 et 21 janvier 2009 (peines privatives de liberté de 30 jours pour vol); le 4 septembre 2009 (4 mois de privation de liberté, en complément des deux jugements précédents, pour vol et séjour illégal); le 25 mars 2010 (6 mois de privation de liberté pour vol et séjour illégal); le 19 novembre 2010 (3 mois de privation de liberté, 10 jours-amende à 30 fr. et 200 fr. d'amende pour vol d'usage, séjour illégal, violation des règles de la LCR, circulation sans permis de conduire et opposition aux actes de l'autorité) et le 19 septembre 2011 (3 mois de privation de liberté pour vol et séjour illégal). C. X._ recourt contre ce jugement. Il conclut, avec suite de frais et dépens, principalement à son annulation et au renvoi de la cause à la cour cantonale pour nouvelle décision. A titre subsidiaire, il en demande la réforme en ce sens que la privation de liberté soit réduite à la durée déjà subie, plus subsidiairement qu'elle soit atténuée librement. Il requiert l'assistance judiciaire. 