There is no Yellow Pages listing in Australia under Aircraft - Charter/Rental category!
Post your requirement here for more response. It is absolutly free.