In Sydny there is babyco (they have a site with all thier addresses) which is where I ended up buying most of my stuff. They had fantastic freebie offers and a really big range.
Also Sydney's Baby Kingdom (also have a website) had a fairly large range. There is a big baby shop in Kensington but I never checked it because its on the other side of the city.
If you look up a site called bubhub they have a really big directory.

I can't wait to have another so I can go shopping again. I love baby shops even though I think that you don't need half the stuff they sell.