Since you usually send a stepper a set of pulses at a known rate and in a sequence fixing the direction, the problem is simply measuring the time between two changes in drive signal to get speed and by deciding which signal preceeds the next to get your direction. (sign)

Its really going to upset your control loops if its on a fast system though. What do you want to drive ??

Steve