Something I think is worth keeping in mind when choosing your regional is not so much their pay and conditions (because they're all average), but time to command. The opportunity for Aussies to move beyond the regionals is coming sooner rather than later, and that pic time makes you infinitely more attractive.
I know of several Aussies working hard to make headway for others to follow, whether by getting sponsored on a greencard or pushing for E3s at better carriers. Watch this space!