So I probably should've asked this a year ago when I started traveling for work, but I've run through all of my accumulated miles and am essentially starting over. At this point I feel like all of the airline mileage programs are the same, and each of them offers a card with about the same benefits. I stayed loyal to United (mostly at random) all of last year, but found most of their flight schedules to be inconvenient and generally more expensive than others, on top of the fact that it was always a United Express (ugh) mini-jet.

If you had to choose one airline to exclusively fly out of Will Rogers, which would you choose? I'm mostly looking for reliability and flexibility, but cost is also a concern.