There was a thread with a heap of locations a while ago. Do a search on GG or myself.
Other than that start buying "Country Life" newspapers and similar to check the classefieds section for cattle station jobs. You ar ein the NT and let me tell you there are lots of little planes with your name on them its just all about finding them.
Have faith it will happen.