I have to put in a plug for the Charlotte, NC area. I live about 30 miles north of Charlotte, but this whole area has quite an active bike culture. Even uptown Charlotte is becoming more bike-friendly with designated bike lanes. There are lots of organized events all year long with mutliple distance choices, and no shortage of people to ride with. The climate is absolutely heaven! I'm originally from Michigan, so I know what your winter is like. North Carolina is where I plan to stay!!!

As an added plus, this is one region where the economic downturn hasn't had as much impact as most of the country.