Faits: A. Le 12 novembre 2012, le Tribunal correctionnel de l'arrondissement de Lausanne a condamné A._, ressortissant binational turc et suisse né en 1984, à une peine privative de liberté ferme de trois ans et demi (sous déduction de cinq jours de détention avant jugement) pour enlèvement et séquestration avec circonstance aggravante. Les sursis accordés les 3 mai 2006 et 26 août 2008 respectivement à une peine privative de liberté de 9 mois (sous déduction de 24 jours de détention préventive) et à une peine pécuniaire de 15 jours-amende ont été révoqués. Le Tribunal correctionnel a par ailleurs ordonné la détention du condamné pour des motifs de sûreté. A._ a déposé une déclaration d'appel le 14 novembre 2012; il sollicitait en outre sa libération immédiate. Le prénommé a fait l'objet de plusieurs condamnations. Il a ainsi notamment été condamné le 6 juin 2003 pour vol et vol d'importance mineure (peine privative de liberté de 10 jours assortie du sursis), le 3 mai 2006 pour notamment brigandage, contrainte, tentative de contrainte et contravention à la LStup (peine privative de liberté de 9 mois assortie du sursis et amende de 1'000 fr.), le 26 août 2008 pour infraction à la LAVS, LPP et LACI (peine pécuniaire de 15 jours-amende à 47 fr. assortie du sursis et amende de 300 fr.), le 27 février 2009 pour infractions à la LStup (peine pécuniaire de 30 jours-amende à 50 fr. et amende de 300 fr.), le 19 octobre 2010 pour incendie intentionnel (peine pécuniaire de 180 jours-amende à 30 fr.) et, enfin, le 29 mars 2011 pour vol (travail d'intérêt général de 720 heures, peine complémentaire aux jugements des 27 février 2009 et 19 octobre 2010). B. Le 26 novembre 2012, le Président de la Cour d'appel pénale du Tribunal cantonal vaudois (ci-après: la Cour d'appel pénale) a rejeté la demande de mise en liberté immédiate de A._, il a retenu l'existence d'un risque de fuite, qu'aucune mesure de substitution ne pouvait pallier. A._ a recouru contre cette décision auprès du Tribunal fédéral, qui a partiellement admis le recours au motif que la décision attaquée ne respectait pas les exigences de motivation de l'art. 112 al. 1 LTF (arrêt 1B_727/2012 du 19 décembre 2012). Statuant à nouveau par décision du 21 décembre 2012, la Cour d'appel pénale a confirmé le maintien en détention de l'intéressé par l'existence des risques de fuite et de réitération. C. A._ a formé un recours en matière pénale avec une demande d'assistance judiciaire, par lequel il demande que soit ordonnée sa mise en liberté provisoire, subsidiairement qu'elle soit ordonnée moyennant versement préalable d'une caution d'un montant de 10'000 fr. La Cour d'appel pénale renonce à se déterminer et se réfère aux considérants de sa décision. Le Ministère public s'en remet à justice quant à l'admission du recours. 