Help on quadruped robot battery

hi,im new to arduino and am doing a quadruped robot similar to http://blog.oscarliang.net/arduino-quadruped-robot-stalker/ for my final project.i was given futaba s3003 servo motors to work on,didn't have any choice in selecting the motor.so yeah i am using arduino mega,12 futaba s3003 servos and the wii nunchuk to control it.i wish to power the mega and servos separately,i have a 7v li-poly batt which is only enough to power the arduino mega,the servo are operating at 4.8-6.0 Volts and the Current Drain for 4.8V is 7.2mA when idle,Current Drain for 6.0V is 8mA when idle.i am not sure on what battery to use to power all 12 servos, really hope you guys can guide me through my project incase i am wrong in certain parts.im sorry for my bad english. thank you

Do ypu have a maplins where you are