Clint, I'm on the other side of OZ but deal with the same temp range and operating conditions as you more or less - especailly when doing Simpson Desert and other outback runs in harsh conditions. To this end, and under sound advice from a mate who is a chemical engineer, I use Gulf Western, Premuim ultra 15w50, and have sone so for some time.
I've used this oil in my last 2 CBR1000's and also my turbo Cruiser. I do the oil changes is my parent's cars and also use Protectra Ultra. All engines have run like a Swiss watch.
It's an Australian company based here in Penrith, Sydney and they manufacture their entire range here. They ships all over the country, mostly supplying mining and trucking companies with 30,000+ litres at a time. They dont have a big following in the domestic market as they dont need it due to their minimg and trucking company customers - people who take a great deal of care in ensuring they get the best protection for their engines for maximum life. Because of this, they do not have the need to pump huge money into advertising to increase their brand awareness. They bonus to us is much lower operating costs and therefore cheaper prices to the end use - you and me.
What ever you do, don't waste your money on full synthetics - the only true benefit of this type of oil is it's extended drain intervals - ie; 20,000km. Waste of money when we change it every 5000-7500km 'just to be sure'.