If you can work out what NEMA size the existing stepper motor is, then you'll fine a replacement far easier.

This page lists the dimensions - http://www.piclist.com/techref/io/stepper/nemasizes.htm