I've never liked southwest, I flew with them once, and it was generally a bad experience. On the other hand I have always LOVED Air Tran. $50 upgrade to business class, with wifi, and free xm radio. This combination made for one great flight. Loosing that, looses me.
Their rewards systems is one of the most generous around as well. Four points for a business class upgrade, and lots of easy ways to ear points. If you don't have the points, business class upgrades are far more reasonable than other airlines. Between that and the WiFi on all flights, I'm going to be really sad to see them go.