Michigan's Budget Woes?

For all of Michigan's budget woes spending less appears to not be an option:

2003 Total Budget: $38,546,223,200
2004 Total Budget: $39,236,530,900
2005 Total Budget: $40,224,217,400
2006 Total Budget: $41,672,547,100
2007 Total Budget: $42,791,804,000
2008 Total Budget: $43,827,383,200
2009 Total Budget: $44,500,000,000 (tentative)

The governor has claimed to have cut more services than any other governor of Michigan - that may be true but it is more akin to shuffling deck chairs on the Titanic