You could get a 2-cell LiPo battery (nominal 7.4V) or a 7-cell NiMH (nominal 8.4V) or perhaps six regular alkaline AA batteries (nominal 9.0V.)
You can buy carriers for AA batteries in various combinations (three, four, six, etc) from Radio Shack and various online hobby stores.