New Jetstar sale eg Melb to Bris $79
If you live in Bris or Melb then it would be worth one leg with Virgin and the rtn leg with Jetstar or vice versa.
The prices work out about the same if you book a rtn flight with one airline but a saving of about $40 if you book with the two
Some other decent flights to be had
Two travel periods:
26 Nov - 18 Dec 08
15 Jan - 31 Mar 09