From Wikipedia.org:
Gary Earl Johnson (born January 1, 1953) was the Republican governor of the U.S. state of New Mexico from 1995 to 2003.
Johnson was elected as a Republican during a time when New Mexico’s party registration was 2-1 Democrat. He ran both his initial campaign and his re-election campaign as "100% positive," never mentioning his opponent once. Under Johnson's administration, New Mexico experienced the longest period without a tax-increase in the state’s entire history (8 years)[1].
He cut the rate of government growth in half, left the New Mexico state government with a budget surplus and 1000 fewer employees (without firing anyone), privatized half of the prisons in the state, brought a state-wide school voucher system to New Mexico, shot down campaign finance reform in his state, and vetoed 750 bills (more than all the vetoes of the other 49 Governors in the country at that time, combined) with only 2 overrides, earning him the nickname Gary “Veto” Johnson. He opposes the War on Drugs, he opposed the Iraq War from the start, and was the only Republican Governor in 2000 to not endorse George W. Bush for President. He is also a triathlete, having scaled Mount Everest[2].
Johnson has expressed possible interest in running for President of the United States in 2012.[3][4]
Johnson was term limited and could not run for a third consecutive term as governor.[10] After leaving office, Johnson briefly considered running for President of the United States in 2004 as a Libertarian Party candidate,[citation needed] but ultimately declined the formation of a Presidential search committee and decided against such a run.