Thanks, as always, for the helpful advice everyone.
As it stands, I've managed to get an upgrade to J class (10,000 pts) on QF481 from Melbourne next Monday night. I was hoping to go ex-Syd, but my travel agent said there were no 'upgradable' seats available!
Same story for the return...