When I booked my flights the AirTran Rep told me that as soon as your flight leaves the day before you can go on the computer pick your seats and print out your boarding passes.
She also said if business is available you can pay $35 extra for business class.
Sounds pretty good. We have a 7am flight, so we will be at the airport very early.