While passing through Katherine give Chartair a call. Bases in remote areas as well as Katherine (not a bad town, couple hrs from Darwin). Good company, award wages etc.
If your keen look up Savannah Aviation. Might need to know a current pilot to work there but worth a look. Pretty remote stuff but good quality time IF your willing to work. Genuine good multi-IFR.
Use the yellow pages. At your hrs your above the likes of Kakadu Air and Scenics .i.e some charter exp would put you in good stead.
If i was you i'd put Hardy's in Darwin at the top of my list, keeping in mind everyone wants to work there... i.e operate singles through Turbine. Aboriginal Air also in this category.
Good luck.