This seems to have just started! I got a weird email from iFly mentioning a Qantas sale, double-checked the Qantas site, and voila!
Not sure about other cities, but they have MEL-LHR return in Y for $1653 if you book two seats. Unfortunately not for the dates I need, but that's classic peak...