Look, here's what I think that style really needs to address. Red-staters (myself included) have a serious inferiority complex with respect to people on the coasts. Whether easterners consider themselves elite or not is really besides the point. The fact is people in the Midwest (I don't know the South) suspect that easterners think we're just a bunch of ass backwards hicks, and we worry and worry about showing that (i) we're not, and (ii) we don't care what they think anyway. Part of the reason Bush goes over so well in the Midwest is that he's one of "us" -- yeah, yeah, he's privilleged, but he speaks naturally in religious terms, which counts for a lot. Voting for Bush is actually a sort of populist move for many red-staters: it's a way of saying fuck you to the elite easterners who think they know everything and put us down. I actually think the gay marriage results are partly (though certainly not entirely) a reflection of this sentiment.
Somehow, the Democrats have to cut off this push for the Republicans. Maybe the simple fact that Bush won't be running in 2008 will do it. If the Democrats put up any decent candidate, it would be amazing, utterly amazing, if Guiliani, for instance, could keep all the Bush states in 2008 (though he might win previously blue states).
Faithful readers will know who I'm thinking of.
Update: Justin's comment can be read here. And if it's not obvious, he's on our team.