AirTran sometimes offers coupons and specials. The best way to find them is to watch their websites and the posts on these boards.
We've flown AirTran exclusively for the past 8 years and have never had a problem with them. With all due respect to the previous poster, all airlines have nightmare stories. What is called a "nightmare story" is usually nothing more than a schedule change, equipment change or a change from a non-stop to a layover - all of which happen on every single airline. In our family, the biggest nightmare story occurred on Southwest. But many posters love them and have a different experience. I would suggest you check out posts by people who have actually flown the Buffalo-Orlando route and see what experiences they had for the most pertinent information.