I'm a native Floridian, and initially on getting an airline job I was dead set on not moving. I used to do a 2 leg commute from FL...that was no fun. When I changed bases, I bit the bullet and my wife and I moved to the "frozen tundra" last year
My commute now:
http://www.mapquest.com/mq/8-X25H. Living in base was worth the move, though I know family circumstances, etc might not allow for it for alot of people. CVG is a mainly commuter base for us, and by what everyone's telling me it gets tougher every day.