Well it depends on many factors such as how many axis to move, how far... etc. If it is for single axis or rapid movement, then around 25khz. If you want multi axis movement, you will probably end up at around 15-20khz.
It also depends on how you program the thing. I'm doing it with assembly all the way.
PS. forgot to mention that this estimate is for a PIC18. PIC16 would use much longer time as it doesn't have a multiplication instruction.