Tooheys New! Good suggestion, but again, geo-blocked by Dan Murphys and you can't purchase it in Victoria, website says only available Qld and NSW. Looks like the macro-brewers have got together and divided up the country, Mafia style.
I used to like Coopers, then I found out the owners are partners with the Bible Society and got into bed with the Liberal party to sponsor a push to reject marriage equality in 2017. Bunch of backwards-thinking bigots. Agree about Stone & Wood, can't stand the taste.
Try Pirate Life if you haven't already. It is the best thing to come out of South Australia since Jack Graham.