I think the biggest trend is that the Republican states have become much more Republican. Much darker blues on the 2004 map than previous ones. I suppose the same must be true of the Democratic states, but it is not as obvious.
True, I think we are headed for a time were you see presidential canidates cracking 60% a lot more. I think the GOP might actually get 60% across the South and Dems 60% in the Northest in one election. True Red and Blue states might be close, as it seems like a North-South rivalry is coming back. This is now 2 straight election where the entire Northeast voted liberal (remember NH's Nader vote in 2000) and the entire Southeast voted conservative. How longs it been since that happened?