New Jetstar sale eg Melb to Bris $79
All the airlines of course seem to run their sales at once
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