I usually fly Airtran. I'm not thrilled with all the extra charges but that's how flying goes these days. I've only ever had one problem with them when they misdirected my checked bag, but it was only one out of three that we had checked, it was on the way home, and they located it right away...