If you run the motor at a max of 0.33A per phase, when you reach a step where you are half way between 2 full steps, you will draw 70.71% of that current on each phase (as per the datasheet of the A3967 driver IC). That gives you a total of 0.47A per motor so you are looking at about 2A of current at maximum power.
The power supply that waltr suggested will still be suitable.