I'll be in Australia this Saturday (02 April 04) for a week and I'm looking forward to visiting some good bike shops in Sydney (CBD). I've found a few on-line but I know that not all bike shops have web sites.
Were I you and I had some time, I'd jump on the Manly ferry and head for the Northern Beaches for a swim - then hop on a bus and visit Bike Addiction and Brookvale Bike Factory.