My own personal directory of photography / AV shops in and around Melbourne:

Protog – http://www.protog.com.au

Image Melbourne  – http://www.imagemelbourne.com.au

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. 

Vanbar Imaging – http://vanbarphoto.com.au

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. :)