Everyone with a good LBS story should slap it up here.
I'd like to give a shout out to Berry Mountain Cycles in NSW for the best and friendliest service I ever had in NSW. Paul and Megan go out of their way to make sure your'e looked after. Even down to the little things like getting stickers made up with your name to slap on your bike so you can roll out of the shop on your new bike feeling a little bit pro
Always great advice, and they don't ever try and sell you anything you don't need.
Adopting the philosophy 'I'd rather not sell a bike than sell someone the wrong sized bike' they really take the time to make sure you have the right bike for you.
Another shop I highly rate is Bike Ride in hobart. Super friendly crew, like to av'a'laff' at any chance they get, awesome stock (mostly top end stuff) and fast and friendly service.
Best repair service I ever had from this place. A really good crew, and has become my one and only LBS in Tassie.
If you ever get the chance to pop in to either of these two stores you'll walk away with a smile on your face. Give 'em a crack.