As I've pointed out in a previous comment, I'm an AirTran fan, but have to agree that is nearly impossible to book award travel to any desirable destination.
I have repeatedly tried, and failed, to book one round trip ticket between Washington Dulles and Las Vegas for almost any time in the January 2011 through March 2011 time frame -- months that have only just opened up on the AirTran website within the past few days, and that are nearly a year in the future. And I'm an Elite member!
I'm beginning to question whether there is any such thing as an IAD-LAS reward seat on AirTran.