Thanks Me no sen! - I signed up for the Yapta and Kayak flight alert.
Yes, I just saw that $604 AirTran flight. Unfortunately it leaves at 1:55 PM has a 14 hour overnight layover in Atlanta ... not fun, but if that flight ever dips down under $500, we would probably take it regardless.

MoinMonroe - If you're feeling adventurous, you can do what we do... wait until about 1 month and 2 weeks before your trip to book your flight. It's a little risky, but so far we've managed to score the cheapest tickets that way.