Just to let all the Perth people know: Virgin has quite a few Go fares available in May and June. Works out at $351 including taxes return, perth to dps.
They only seem to have the fares available on Tuesdays and Thursdays.
Unfortunatly We are going in April so I can't take advantage of it....but I'm sure a few forumites might be able to :)