The A4988 modules (probably what you saw on ebay) are pretty solid and the price can't really be beat. They handle all the stepper control and driving for you, so all you need to provide is a step-clock and a direction signal. The step clock will dictate your RPM, so just generate a square wave at the right frequency (via 555, microcontroller, etc) and you're all set.
As far as setting up the A4988, details are pretty widely available (
here is a good page), so I'll skip the general topics.
For your application, I'd recommend turning the current limit down to under 1A or lower if you're getting enough torque for the motor to not miss steps. At the motor's rated 1.5A it'll run hot and the A4988 will need cooling.
You'll probably want to run at 24V if possible (mind that the A4988 needs 8V - 35V). Without looking at your motor's datasheet I can't know for sure, but usually inductance starts to limit the motor current around those speeds so you'll likely need the voltage to push the current through. Don't worry if your motor has a lower voltage given; that's really just the current rating times the DC resistance. The A4988 will keep the current within spec so your motor will be fine.
Lastly, I'd suggest setting microstepping to half steps to start. If you are unfamiliar, the quick version is that microstepping uses the current PWM to smoothly position the motor between full steps by stetting sin + cos of the total current limit on each phase. The A4988 uses a fixed off time PWM with a off period of <~40us, so if you microstep step too quickly (~25kHz) you'll advance the target currents before the PWM has a chance to settle on the previous value. Since you need 1.6kHz (full) stepping, if you set the microstepping too high (e.g. 16x) that could easily be a problem. Half steps should be a nice balance between smoothing out motion and keeping the pulse rate reasonable, but you'll probably want to try different settings to see what works best.
If you use half steps and a 1.8° stepping motor, your step clock should be 500rpm/60 * 360/1.8 * 2 = 3333Hz.
Hopefully that helps get you started

.