9 volt power to Duemilanove

Hi, I'm very new to Arduino and electronics in general.

I have just completed my first project, but it runs off of USB power, and I'd like for it to run off of a 9 volt.

I used this code http://www.arduino.cc/cgi-bin/yabb2/YaBB.pl?num=1196702780/0#0

and this LED configuration and circuitry http://humandecisionrequired.com/wp-content/uploads/humandecisionrequired.com/2010/10/IMG_0035.jpg

I have these 9 volt snap connectors http://www.solarbotics.com/assets/images/bhold9v/bhold9v_pl.jpg

I have absolutely no idea how to connect this. I'm not sure where to even put the positive and negative wires as I have practically no experience with electronics.

Any and all help will be greatly appreciated.