Thanks for your great review Roger.
I just wanted to mention for the Australians having trouble getting particular models of shoes, that there is an internet shoe company in the States called Zappos.com. They have a very wide selection, a good reputation, and they ship to Australia (Oz?), for $60 American, which seems a little high to me, but on the other hand, you are a long way from the States. I have ordered from them and been very satisfied. (I live in Sacramento California)
Even if you don't order from them, I have found their shoe reviews to be fairly accurate, particularly if over twenty or so people have reviewed them. This could be useful in determining which shoe to buy, even if you don't buy from them.
I wear trail running shoes exclusively for hiking and backpacking in the Sierra Mountains near where I live. I have had good luck with the New Balance MT908(discontinued, but 909 is similar), the Brooks Cascadia 4, and The North Face Hedgehog GTX XCR (water resistant Gore-Tex)