I have always felt that you should join the program of the airline that you fly the most. If you are planning to live in MEL that would likely be QF.
If you want to choose a regional airline and stay with *A then join the SQ program.
I can think of no good reasons to stay with UA.