It’s what he does on those jobs that counts. He is an efficiency genius who instinctively knows how to streamline things down to the bare bones while providing more services in return. He is solutions/results oriented.
Though I refuse to get hyped up (it's four years out, we have to fight Obama for at least the next three before we deal with the primary) I would note that he and Palin would make a great team for this reason. If his term as governor is successful, they'll both have a reputation as proven reformers. Then, Palin (with a bit of seasoning and preparation) serves as the idea woman/leader of the movement type, and he gets the job Al Gore had in the first term (rework the government) and actually does it.
He maybe the greatest thing since sliced bread but I still want to see his results over a longer period of time. I don’t think he’s served in any position more than two to three years before moving on to another job. It’s normal for a new executive to come in an make changes as that is what they are supposed to do. It’s the ability to preform over a longer period of time that will decide if he’s the person to rise to the Presidency, imo. He’s got that chance now as governor and could have six years or so as a guage before he gets serious about the 2016 run.