Hey ukpaulpal,
Islander Jock is right saying Perth rules. I'm amazed more people don't flock here!!
As for flying jobs. There are often jobs advertised around jandakot for instructors so you should be able to pick up a part time gig. Charter flying is harder to get and as mentioned, most people go north to get the first job.
If you're gunna come join us don't leave it too long cause the weather here at the moment is nigh on perfect! White beaches with blue/green water await.
Ref