"Is there another connection I need to power the Arduino from the 12V battery?
If that is your question, then the answer is that you connect the +12V to the Vin pin on Duemilanove."
So I just connect the 12V battery to the Arduino as well as the motor driver?