A voltage reg will probably need 6.5v++ input voltage. Also, I have driven 4 large servos off of 2 paralleled voltage regs and a low current reg for the pic....no problems at all.
A low current reg?

He said we used large servos and mine is not large but I have to ask it because after a hour i will go to buy (9v supply,7805..,)

Should I buy a current regulator?