The Goblin's got some good advice. If your going to give it a crack, I would suggest making Kununurra your base, that way your only a days drive from Darwin/Broome and all the places in between. As soon as someone needs a pilot you'll be one of the few who can start tomorrow.
Try not to harass the operators too much as you'll piss them off, and make friends with the pilots...if you end up pouring beer to get by you will meet them for sure.
Times are tough so don't be too hard on yourself if you can't find a gig. There is zero movement at the moment which will make job openings for newbies few and far between.
One last thing, make sure you know your VFR met minima's when going for an interview, sounds obvious I know, but many guys have bungled the answer to that one.