allora, a meno di 15€ trovi stepper con step minimo di 2°... questo per farti capire un servo da 2 o 3 euri che precusione può avere.
uno stepper da 1.8° a step(esattamente 200step/giro): https://www.sparkfun.com/products/9238
è uno stepper a due fasi, quindi un l293d compatibile da 3€ va benissimo: H-Bridge Motor Driver 1A - COM-00315 - SparkFun Electronics
e no, non puoi sapere DOVE sta "guardando" lo stepper senza di un encoder fatto da te. puoi solo sapere esattamente di quanti passi si sta muovendo. Quindi se hai necessità di spegnere il microcontrollore, puoi salvarti la posizione su eeprom, così te la recuperi con calma all'avvio. oppure ti inventi un sistema, di solito si usa un potenziometro se devi fare rotrazioni (trucco usato dai servo) e dei microswitch(in pratica bottoni a fine corsa) se rendi il moto rotatorio lineare, che quando attivati ti avvisano della tua posizione, e a quel punto conti gli step.