Hi,
the main problem when choosing a stepper is always the question how much torque will I need? For a DIY design this is usually hard to calculate in advance as well as hard to measure. Having too less torque is one of the most annoying things that could happen - so the usual approach is to have a look on similar machines and select something that is known to be oversized.
Smaller steppers are usually faster - but if you don't want to risk to buy twice you better select a stronger one. To achieve higher speeds there are other options: get a stepper drive with higher voltage or a screw with larger pitch.
My CAM Software and CNC Controller: www.estlcam.com