ProfFrink:
Thanks for the link! I apologize if this is a naive question, but if I use separate power supplies for the Arduino and the motors, will that not be enough to prevent issues with noise and back EMF?
Yes, almost certainly. The motor supply will be noisy. The Arduino supply will not.