Help needed to finish rubik cube solver project

Hi guys
am currently working on a project...a rubik cube solver. I am building this using legos and arduino mega.
I am using 8 servos(4.8-6v) for the project. My idea is to use a 9v battery for the arduino and a seperate power supply for the servos and sensors i am going to use.I do not understand what type of power supply would be better to use to control 8 servos. A Ni-mh battery pack or power supply? I dont really understand...what do you suggest ?
Please help
Thank you