Interesting: did you know that Maine fits into the "Sagebrush" region of the United States, according to the analysts at Commonwealth?
It's because of our libertarian leanings. Sagebrush America is a place of open spaces and suspicion of government regulation - a stronghold of reform candidates and third-party challenges.
Meanwhile, Chris Bowers has done an interesting analysis of Bush's standings in each of these ten regions, concluding that while Bush is losing ground where he was already unpopular, he's actually gaining support in strongly Republican areas (how can this be, God; please tell me), and that we're becoming a nation more divided than ever before.
Maine's numbers, by the way, are static at 39% approve, 57% disapprove.