Houston (IAH) and Charlotte (CLT) are showing round trip airfares of $293 on Delta for most days this fall and into March of 2010. The fares are on Delta and can be booked on Travelocity and possibly other sources. (try my Kayak link will you?)
I’m not sure of the reasonaing, but Continental had a sale from Newark last week at about the same price.
Maybe the annual Hawaii fare war is starting early this year?
Please let me know if you are successful in booking this fare.