not been in Melbourne that long but don’t think any of the Au online retailers have the depth of range of Wiggle or CRC plus delivery is actually quicker from the UK!
I do try to support our LBS but its more of a specialized boutique than any in depth stock and that even includes specialized stuff
Cell bikes have a shop in Melbourne but think main store and internet warehouse thingy is in Sydney decent range and some bargains – people seem keen on Torpedo7 but too patchy on stock and range for my liking
Have used cyclingdeal.com.au (Melbourne based but many km away so get delivered) for some parts and are good on end of range stuff and service but need to read description carefully – is it shimano or shimano compatible asian hinterland cheese?
don’t think that helped much
edit just remembered http://www.cyclingsports.com.au clothes – just round corner from me but have a bigger web presence than shop – very nice people indeed