I'm up here (Darwin and Katherine) and my take at the moment is that Darwin seems to be the place for 2nd Jobs more than 1st Jobs with the first jobs being in the surrounding areas.
I'm looking with around with 230 total (CPL,ME-CIR, JPA) and haven't found a huge amount if interest yet and might head west next week to see what is around.
***trying this without a car would be hell, make that hell with a high humidity level***
PM me if you want