Governor Linda Lingle (HI)
She could be emboldened by Palin's rise to prominence. She is a much more attractive choice for Republicans who are less than comfortable with the religious right. But I suspect her rise, if there is to be one, would be similar to Palin's...in that she would be a running mate and not a top of the ticket person.
Smaller state governors have risen to significance before. Howard Dean, Bill Clinton and Mike Huckabee (though their state has the Southern thing going for it)...I am having a hard time thinking of others. I don't consider Massachusetts a "small" state because of its EVs but if you did, I guess Dukakis and Romney would qualify.