Looks like even Senate President Robert Burns has seen that the problem may be to big to handle with cuts alone. From the Arizona Republic:
Conservative calls for sales-tax hike
by: Bob Burns
Your state government is in trouble. The money we collect in taxes and fees from you, your neighbors and your
[...] 
