I'm no expert in this but as I understand one should have a fly-back diode when driving inductive loads. Reading the comments to that IC on sparkfun I saw someone mentioning that it, in contrast with the L293D, lacks internal fly-back diodes.
If you're not too interesting in doing it from the ground up I would recommend looking for a shield that manages it all for you. E.g. http://learn.adafruit.com/adafruit-motor-shield
(I have a copy of that, but haven't gotten around to use it). You can also go with breakout boards and connect them to different pins on the arduino. There are many such with the L298N chip that can drive bigger loads. I haven't seen a shield with two L298N though.