Virgin Blue sale until 24th July - Many many destinations
There are some reasonably good prices there, but they are offering many destinations - meaning the saving won't be so great. It's great to save some money if you are travelling and just waiting for a discount though.
There are two travel date ranges with different prices for some destinations:
Travel Between: 05 Aug 08 - 18 Sep 08 On sale until: midnight 24 Jul 08 or sold out
Travel Between: 14 Oct 08 - 11 Dec 08 On sale until: midnight 24 Jul 08 or sold out