For that stepper I would recommend the A4988 or DRV8825 drivers. The linked motor driver uses ancient and very inefficient technology. The DRV8825 will handle a bit more current than the A4988 but for your motor, either will do. Be sure to read the page for the driver to see how to set motor current, It is very important that the setting be done properly. The linked motor driver costs about 50 times the cost of a A4988 or DRV8825 and will do no better of a job when used with an Arduino.
Your power supply should be OK as the motor coil current is speced at 670mA.