Hello jjozgrunt,
I am also looking for a good smart phone to have on the trail as well for 2015. But the reason I am responding to your thread is because I lived in Brisbane on a working holiday visa just last year from February 2013-2014! I just thought it was an incredible coincidence that we are both planning to thru hike! Are you going SOBO or NOBO?