this is not a comprehensive list, but it's a start:
http://www.bicycles.net.au/links/shops.html#nsw
Can I suggest the bleeding obvious? Check the yellow pages.
EDIT:
Oh, I get it, you want independant accounts of what these shops stock, not what some bozo salesman will tell ya.