Or something like this:
http://www.batteryspace.com/index.as...OD&ProdID=2143
You would need a charger too though. I have a larger (5 aH) lead acid battery so I can run a headlight with it.

The leads on the allelectronics strobe are very thin and have no connector. I would recommend going to radio shack with the strobe and asking what kind of connector to use on the wires if you are not comfortable with DIY wiring yet. I soldered mine into the other wires I am connecting to the battery.

The strobe has two posts/bolts attached and comes with nuts and lock washers. Also has a sticky foam pad for the back which I haven't used. Have fun, you can do it!