AirAsia - Free Seats, Just Pay Taxes (Fly Between 1st May 2010 - 30th Oct 2010)
Airasia have some free seats going on:
Booking Period : 11 Nov 2009 - 15 Nov 2009
Travel Period : 1 May 2010 - 30 Oct 2010
Travel Notes : - Advance booking required
There's loads of international destinations & domestic.
You will have to pay taxes. Follow the link to see more info.