You say
There have been trips to North Qld, North West Qld, Perth, Broome, Darwin, Melbourne, Brisbane, Ayres Rock/Alice Springs
Did you stay in any of these places? You probably need to set up in one of these places and let employers know that you are hanging around. Pop in and see them every now and then, DON'T annoy them, but make sure the CP's know you're still in town and looking for work. Get to know the local pilots (employed and unemployed).
That being said always be ready to move at the drop of a hat. You never know when a job might come up and they want you there ASAP.
Keep in touch with the CFI and instructors at your flying school, you never know when someone might get in touch with the looking for a pilot.
Most of all, enjoy your flying and stay positive! It will happen!!
Cheers L
