I think Craig has given someone a good "formula" for stepper velocity before, somewhere on this forum.
But here at the shop, I keep bumping the velocity up a little at a time until the motor stalls; once I find where it is as fast as possible without stalling, I back off about 20%. Works pretty good for us.