This in no way is having a go at you, but have you had a search of the older threads with the title "first job" in them on here?
When I was in your situation I did exactly that, read about others experiences and gained from their stories. There are some cracker ideas in them and that that led me to get my start.
As an aside, you are in Qld, even if you dont want to "head north" in the traditional sense- ie NT or WA, what about a drive up the coastal road of Qld, from my limited knowledge of the area there is PLENTY of aviation going on in that part of the world. Scenic flying, parachuting, charter. If all else fails at least you have had a pretty damn cool roadtrip.
Like others have said, good on you for getting on here and being pro-active, that already puts you ahead. But you still have to act on the idea's to grab a spot...