Arduino+bipolar stepper

Look at the Pololu A4988 and the Sparkfun EasyDriver stepper driver boards. Just make sure the board you choose can manage the current required by your motor.

If you don't have the motor specs I'm not sure how you will figure it's max current. Maybe post a photo here with something to give us an idea of the size.

...R