Forget flying in Australia - there are pilots living in trees with tongue hanging out for the most miserable of ill paid charter work on ill maintained aircraft. Stick to the UK/European scene until you pick up 1500 hours command on good size jets. The flying in Europe is far more challenging and interesting - it doesn't matter whether you fly turbo-props or jets. Even if you returned to OZ and get into a regional, or Virgin Blue, Jetstar whatever, do you really want to spend the rest of your life flogging into Canberra, Sydney, Melbourne, Broome and Darwin when the destinations overseas are far more exotic and interesting.
Once you have good command hours on jets then more interesting posts await you such as Dragonair. Compared to what you can experience in Europe, Australia as a flying country is as dry and boring as the desert.