I'm not sure what would be cheapest, but usually the cheapest solution isn't the easiest. What you need are a couple of stepper drivers, a power supply sufficient for your motors, a computer with a parallel port (or a motion control adapter to replace it) and a program that would interpret the software commands you gave it and output pulses to the motors.
1000 rpm is possible with steppers, but it's at the top end of their range, so look for motors with low induction - you don't need a lot of torque for this.
They would turn at the same time and speed if instructed correctly - stepper motors are pretty good at that.