Note you are from Adelaide looking for a first GA job. Adelaide always has been a graveyard for work for new GA guys and many have failed trying to start off there. All I can say is go where others are not prepared to go, that is where the work will be, that is 2000km north of Gepps Cross!.
Good luck guys
Would that be similar for the Melbourne area, seems to be plenty of companies around, but are they all older and more experienced pilots?