How much speed can I get with a stepper motor?

Generally speaking the top speed of a stepper motor is approximately 1000rpm. The exact speeds that are possible depend on the specific motor being used and the controller being used with it but 1000 rpm is generally considered the max possible. If you need to go above this speed but still require intelligent control of the motor you should consider a brushless DC motor and controller (brushless ESC).