Top End operators that employ low timers (200-300hrs), right here on a silver platter:
Broome:
King Leopold Air
Broome Aviation
Broome Air Services (usually more than min exp)
Darwin/Kakadu:
Air Frontier
Kakadu Air
Chartair (usually more than min exp)
Australasian Jet (usually more than min exp)
CSR? (computer company out of Darwin with aircraft ops for employee transports around communitess)
Various operators in Halls Creek, Wyndham, and Fitzroy Crossing that may no longer operate or do so under a new title, but worth a call in to if driving by.
As said many times over: Calling and sending a resume to these places means ****e. By all means to it, but follow it up in person. Otherwise you'll be waiting by the phone for a long while! Save some cash, get up there, find a town you like, settle in, and drop into the operators every week. That's the formula that has worked for decades and for 99% of the GA pilots I know.
All the best to thise heading up in early '09, by all means enjoy it, and I hope you land the first job asap. Many fond memories!