Driving multiple LEDs with the Arudino and External Battery Pack

I have a few more questions:

What I'm essentially building is a ring of these LEDs. There will be 14 of them in all. They will operate in a chasing lights fashion (one goes on, then the one next to it goes on asthe previous one shuts off). This will get faster and faster. Once it has reached a certain speed, 6 of the lights will remain on fading in and out (PWM outputs). Does this mean that I should only have to provide enough mA for the LEDs that will be on at the same time, or is it better to provide enough for them all to be on at once (because they will be blinking on and off at a very rapid pace)? If it is better to provide enough for them all to be on at once, that will mean I need 310 mA? (14*20)+30 = 310mA. Is this correct? If so, how could I provide this amount of power using batteries? I have several 9 volt adaptors and a 8 AA battery holder. Would either of these be an okay choice? I am having trouble getting an answer as to how to provide a needed amount of mA through battery packs. Apologize for my n00bness. Thanks in advance!