we always travel on the day after labor day and have consistently been able to get fares in the $80 range. i know i looked about leaving on labor day this past trip, and it was the same, but i've never checked fares for before labor day.
we usually fly out jet blue or airtran to/from HPN or LGA.