My own personal directory of photography / AV shops in and around Melbourne:
Dragon Image – https://www.dragonimage.com.au
Side note – These guys sell a LP-6 replacement battery which seems to be holding up strong after 6 months of use, for around half the price of a Canon one – Jupio LP-E6. Their online store seems to ship from Sydney.
Factory Sound – http://factorysound.com/
These guys are more for sound and the A side of AV.
Thanks to James for introducing me to half of these stores. :)