With most web fares on Air Tran you can get your seat assignment 24 hours before with online check-in.
Southwest does not assign seats, you get an A, B or C boarding pass when you check-in, either online or at the airport. Then everyone lines up and boards by A first,then B, then C, choosing a seat once on the plane.
Don't know about Midwest.