Increasing the speed of a stepper motor?

High, the manual says something like:

The maximum pulse rate is 100KHz compatible with Mach 3 motion control software.

With Arduino, you would need to use delayMicroseconds() See: http://arduino.cc/hu/Reference/DelayMicroseconds