I recently booked a flight form Orlando to St. Louis, and Southwest had the best fare. I have never flown on SWA before, so I am looking forward to it.
One interestng thing: Two weeks after booking the flight, I had a minor change to my travel plans, and had to actually postpone my flight by one day. I called SWA, expecting to pay the typical $50 or $75 fee associated with changing your flight plans.
Imagine my surprise when they told me that they do not charge any fees for changing itinerary. All of the majors that I have flown charge you if you need to make a change. I thinks it's great that SWA does not. I am looking forward to flying them, but already I am impressed!