http://www.theatlantic.com/politics/archive/2011/02/is-gary-johnson-the-next-ron-paul/71135/
"...Having served two terms as governor of New Mexico -- one more term in office than Mitt Romney, and one-and-a-half more than Sarah Palin -- his biggest boast is that he vetoed 750 bills and over a billion dollars of spending from 1994 to 2002. He talks the fiscal-conservative talk as well as anyone out there.
"My entire life, I've just always thought that this is just not sustainable, and that at some point the bill would be due," he told me when I interviewed him before a speaking appearance at American University late last month. "I just think that that day is right now, finally."
This is the stuff every Republican primary voter seems to want to hear: Earnest appreciation of deficit catastrophe, and pledges to address the problem with drastic reductions in government spending.
"When you actually look at the resumes, maybe I'd be the one with the resume when it came to being fiscal conservative," he told me. "My resume stands out as being, holy cow, he's the most fiscally conservative of the whole group."
Except there are a few stark differences between Johnson and almost every other Republican angling for the White House -- and those differences, more likely than not, will come to define his underdog campaign.
...
And, from wikipedia, "News reports have noted that Johnson "is highly regarded in the state for his outstanding leadership during two terms as governor. He slashed the size of state government during his term and left the state with a large budget surplus."[6] According to one New Mexico paper, "Johnson left the state fiscally solid," and was "arguably the most popular governor of the decade . . . leaving the state with a $1 billion budget surplus."[28] The Washington Times has reported that when Johnson left office, "the size of state government had been substantially reduced and New Mexico was enjoying a large budget surplus."[17]
According to a profile of Johnson in the National Review, "During his tenure, he vetoed more bills than the other 49 governors combined — 750 in total, one third of which had been introduced by Republican legislators. Johnson also used his line-item-veto power thousands of times. He credits his heavy veto pen for eliminating New Mexico’s budget deficit and cutting the growth rate of New Mexico’s government in half."[29] Johnson has "said his numerous vetoes, only two of which were overridden, stemmed from his philosophy of looking at all things for their cost-benefit ratio and his axe fell on Republicans as well as Democrats."[11] "[W]hen he was governor of New Mexico: [Johnson] never raised taxes in eight years; cut over 1,200 government jobs without firing anyone; cut taxes 14 times; vetoed over 750 bills; was the biggest advocate in the country for school vouchers; started his own small business and became a multimillionaire."[30]..."
http://en.wikipedia.org/wiki/Gary_E._Johnson#cite_note-Good-73