that would work, but i have found that it is much easier and cheaper to solder a 9V battery connector to a header and plug it directly in to the 9V and Gnd headers on the arduino.
Doesn't the 9V battery give out too much power? Doesn't the Arduino require 5V+ ?