I live in CLT and have really never had a problem commuting or
nonrev-ing to any city. With that said, I've never had to commute to MCO or FLL.
Going to the Northeast is normally not a problem. I've flown up to LGA, PHL, PIT, and EWR. Another thing that helps me in commuting to a city in the Northeast is that other airlines do those flights as well.
IE- CLT-LGA ----> UsAir, Delta, and Eagle does this route.
As far as the worse route to commute I would have to say it would be STL-ORD! WHAT A MESS!! I don't care if it's UAL, AAL, or SWA to Midway! Good Luck.