What is the maximum desired RPM, and how much torque do you need? I just finished tacking some pretty beefy steppers onto a milling machine, and they barely do 10rev/sec.
The three main types of DC motors are: DC brushed motors - cheapest, easiest to get, steppers - high torque at zero velocity, low-medium speed only, and DC brushless - most expensive and semi-custom, capable of very high power density and extremely high speeds.
As for stepper motor types - 5 or 6 wire ones are usually "unipolar" varieties. 4 wires are "bipolar" - they have higher performance than unipolar kinds, but require more complex drivers, and 8 wire'd ones are configurable to be either type. Keep in mind that the driver chip you've chosen can only drive unipolar steppers, or the 8 wire kind if you setup the coils properly.
James