South Carolina has been an exception to the trend of the South Atlantic Coast, which I would not include Florida as being part of. We've only swung from 2000 to 2008 as much as national swing, while Georgia, North Carolina, and Virgina have swung several percentage points more to the Democrats than the national swing.
Didn't two Republicans have unexpectedly close re-elections in the House though? True, South Carolina is probably the lagger as far as the South Atlantic trending towards the Democrats goes. But the trend is there, isn't it?