I've definitely considered it, but keep in mind that there are many factors that can facilitate or interfere with cycling. I lived in Washington, DC for ten years and the pollution made my asthma so bad that it seriously interfered with my cycling - and everything else. Now I live in the Pacific Northwest and don't even need asthma medication out here. I sleep better, feel better, and ride better. There were a lot of weeks in the Summer - Code Red air quality days, when I wouldn't ride in DC. Code Red days don't exist where I live now. I also find that the Pacific Northwest is pretty nice for year-round cycling. It doesn't rain as much as people think, and it rarely gets below 45 degrees in Winter. Even Summer you can bike around in normal clothes without getting too sweaty since it is usually 70 degrees and dry.

I grew up in the South (Little Rock) where we had both hot & humid Summers and pretty cold Winters (though nothing like Nebraska). Personally... although I do love biking in the Little Rock area... I think the Puget Sound area is better for year round cycling. But places like the Gulf Coast, Florida, and Southern California would certainly be nice... as long as you aren't near a really smoggy area.

On top of air quality and climate, you also need to consider lifestyle. After all... you can get used to biking under a variety of conditions if you dress appropriately, but finding the time to ride is another thing. Moving to paradise only to have a job and a commute that leaves you very little time for real cycling wouldn't be a very good move. My wife and I did move across the country for a better lifestyle, and part of my criteria included a job that would facilitate bicycle commuting... and a job that would leave me some free time.