For a lather spindle, a stepper really isn't good. The torque will drop of far too fast, and I'd think you'll struggle to get even those shallow depths of cuts.

For cheapness I'd suggest finding a suitable basic DC motor, and combine it with a basic speed controller. Gear it with a suitable poly belt to get spindle speed within a suitable range, and you'll have a far more capable spindle.