CRC,
You are probably in one of the best countries in the world right now with regards to aviation employment. There are a lot of opportunities for low timers around. The thing most people forget is that these jobs don't fall into your lap. You have to go out and get them. There are at least 4 parachute drop zones in the Melbourne area for you to go and talk to with many more up the coast {NSW, QLD). This time of the year is the busiest. There are also scenic operators looking to put on new people for the coming dry season.
I assume your willing to move away from Melbourne? You may be able to get your first few hundred hours locally but once you want to fly something other than a 206 on drop zones you will have to move away.