How special are Brian Schweitzer and Sarah Palin, really?

The governors of Alaska and Montana are famous for their folksy charm and broad popularity. But high approval ratings are not uncommon in small states:

See here for discussion.