If looking outside oneworld I'd recommend SQ via SIN. In fact I'd fly SQ over CX or JL. SQ operates both A380 and 77W to SYD, the seats are almost identical but the ones on the A380 are a little wider. They are a little too wide for me in the sitting position and there's nowhere to rest one of my arms as the seat is so wide (I usually ask for a few more pillows to rest my other arm), but they're v comfy in bed mode. Service on SQ is consistently of a high standard. They have a different "style" to the likes of QF/BA and a little too formal for me but overrall the service is pretty good especially if you get the senior crew who are in red uniforms. The food is nicely presented and edible for the most part. You have the option of pre-ordering your meals via Book The Cook. They serve either Bollinger NV or Charles Heidsieck NV in J. I notice you like your reds - SQ serves Heartland Shiraz in J on all flights to Australia which is a rather quaffable drop (v reasonably priced too at $16 a bottle at DM's), and a French red.
Only criticisms I'd make about SQ are the wine list which hasn't changed from day dot, and the fact that you don't get an amenity kit in J.
Would love to do SQ but my company does Oneworld ><
I shouldn't >< there's nothing wrong with QF, but I do realise Emirates, Ethihad and Singapore are better.