Is this all I will need?

Right ok, well yes I did mean the normal square ones and I honestly didn't know they couldn't run the Arduinos for very long.

Battery power for my entire project has been a big thinking point for me over the past few days and I have been trying to do my research when I've had the time. I think I've learnt that rechargeable batteries seem to be better due to their higher amps output? However I am still concerned about my power needs.

The robot will have 4 independent motors which run between 3-6 volts and require 100mA at 3 and 5 volts and 120mA at 6 volts. In addition to the motors I will then have the Arduino, shield and xbee and possibly a few LEDs? Now how on earth to power all this? I was thinking of 2 x 6 battery holder with rechargeable AA or AAA's in but this seems like a lot of weight and batteries, then I thougt about those batteries that my old RC cars had in them made of cells vacuum packed together, but haven't had time to research these?

Any help on this matter would also be very greatly appreciated!