Very cool idea!
If you have the money, go for li-ion batteries as they are much much lighter than anything else. Next choice (personally) would be nimh, and then nicd, then lead acid. Lead acid batteries are extremely heavy, and to do what you want I don't think it would be worth the weight penalty. You would also ned to build a sturday support structure for them.
Dropping from 12v to 3.3 and 5 is easy and cheap. A dc-dc convertor and a few capacitors and you're set.
Just my thoughts. This will be really col