If you are paying and cost is NOT an issue, then switch between the different carriers... nothing wrong with that.
BA/LH are VERY good for F into and out of Europe
CX/SQ are VERY good for F in and out of Asia
QF F and JAL F (newer seats) and ANA F (newer seats) is also quite good.
For your first flight from AUS take whowever to the CLOSEST gatweay city for BA or LH (or CX/SQ).
Limit your exposure to the Domestic F product (my 2 cents)
[This message has been edited by NickP 1K (edited 04-17-2003).]