I'd like to share my experiences with Zeus Publications, a Queensland small publisher resident in Burleigh, just behind the Gold Coast of tourist fame. I'd sent my proposals to two major publishers, one at a time as they dictated. It took a year to get the two rejection slips and I thought I'd be published posthumously if I kept going like this. Then I attended a meeting of a writers' group and heard a published author talk about Zeus.
Zeus is a 'partnership' publisher. I had to pay $2,000 up front but after that they do lots for the author. They arranged a couple of radio interviews, a couple of book signings. They paid for professional editing, production of the cover art, ISBN etc. They did everything. The only difference is they are small and the author has to do a fair amount of marketing for best results.
So, for any Aussie who needs a publisher who will do an honest three years work to get your book out there, in my opinion Zeus is worth considering.