Saft VH-D Cells will do 40A continous. This actually surprized me. I would have thought it would be a lot less. You cant fast-charge them though.

When selecting capacitors to store energy and discharge them quickly make sure they are of the low-esr type. Goldcaps will be completely useless.
Also keep in mind that voltages over 36V are prohibited.