I admit I'm an awful wine snob: I can't drink cheap, mass-produced wine and I love inconsistency - I'm happy to be disappointed on occasion when more often that not, with the guidance of an experienced wine shop owner, I'm going to get something exciting from a small producer.
While Dan Murphy's range might on the surface seem comparable to say, Sydney's Oak Barrel: if you know you want a non-typical French red (say, not a Bordeaux blend or Bourgogne pinot noir), the latter has a truly wider selection away from the generic, sellable reds. Plus, the staff are crazy knowledgeable and I often walk in saying "I want something great for $20" and they'll honestly get me the best available in that price range.
https://www.danmurphys.com.au/red-wine/Category-red-wine/cou...
http://www.oakbarrel.com.au/shop/wine?price=50&country=franc...
I've found price and quality poorly correlated with Aussie wines: the big brands are cheap and unexciting but very dependable, while small producers tend to be expensive and wildly inconsistent.