Well in Brisbane there are:
1. The Razor Shop in the Myer Center in the Queen Street Mall;
2. The Shaver Shop at Indooroopilly Westfield and Garden City Mt Gravatt.
They carry strops, a small selection of Dovo straights, soaps, creams, brushes, mugs, scuttles, styptic pencils etc. Generally a bit pricey (around 120AUD for a standard 5/8 plastic scaled Dovo) but they have the benefit, if you can get there, of instant gratification. Just don't expect to find out any worthwhile information from them about straights in general - none of the shopkeeps (with perhaps the exception of the old guy who owns the Razor Shop) have a clue. I think their standard straight-buying customer is generally someone after a 21st birthday gift for a mate or family member.
James.