At what velocity of a stepper motor do you need acceleration profiles?

I've done some applications without acceleration and my experience suggests to definitely use acceleration in all cases.
Try the excellent AccelStepper library by Mike McCauley - makes it really easy