Air Tran can be a great deal. I went to Cabo with some fellow JOs for a bachelor party (after having our 2 month old pre-approved leave chits cancelled last minute by our Opso, then re-approved by a cool CO, long story) on Air Tran, and we found fares for way less than anyone else. HOWEVER, it is no frills on all fronts. You might swing an upgrade, but that will bottom line will be a bigger seat.
As far as anything from Air Tran stews...gross...(and I was a regular at the Irish Rose in Waikiki when there WAS an Irish Rose in Waikiki...3 people on this board might understand)