Have you ever considered going for a job with MAM? You would be casual but you would get the overnights and have VERY well trained pax... ha ha
I think that JQ are the safe mans bet at the moment though...
Staff travel at virgin... $500 a year free travel on DJ plus interline travel deals with Virgin Atlantic and Emirates.
What do JQ get BTW? Is it just QF Group or is it One World too?