What kind of micro servo would I need?

There are many Threads discussing those motors.

As far as I know they are 5-wire steppers and people use ULN2003 drivers. I think they need 4 pins per motor.

If you get a 4-wire stepper you can uses (for example) the Easydriver stepper motor driver board which only needs 2 Arduino pins - but the total cost will probably be higher.

...R