Voting with your feet
We've already had one letter from an American blogospherian over at Atrios asking about immigration to the Great White North.
(See this guide and this commentary with its broad collection of excellent links and a questionaire on the idea)
This official government questionaire will help you figure out if you qualify as a skilled worker

While I heartily encourage all red-state (Jesusland) progressives to move to Canada, I think the best all around solution (barring a sudden epidemic of common sense among red state voters) would be for them to mover to Maine, Michigan or Vermont and demand seccession and entrance to Canadian Confederation.