I was in a similar boat, and found it hard to find a bike shop with the right sort of bikes I wanted, but the main thing was all the advice or the in difference shown by the various sale people just wanting to impart some knowledge or ideas... it's quite hard
Then I was watching portlandia the comedy show and did a search for bike shops in portland and came across http://www.joe-bike.com/ .
I e-mailed them a raft of questions, they set me straight on a few things, like why you don't need front suspension on a commuter bike etc answered all my dumb questions. Sent him my measurements, and after some more e-mails managed to get a Norco Ceres belt drive bike with a 11 speed internal hub with the racks, guards etc on the bike. Sent to me via UPS by Price USA which all worked out really well. http://www.priceusa.com.au
As I bought the bike outside the Norco Australian distributer arena here because of a lack of stock "needed a large size" and the $$$ prices, I take my bike to a independent service place who is really great http://qualitybicyclerepairs.com.au so I am very happy.
I have been riding the Ceres for a year now, I have added a Ortlieb Downtown QL3 Bag http://www.ortliebusa.com/prod-368.htm and have a Blink Steady http://www.blinksteady.com on the back which is great as well...
I think it's down to finding a bike you want, I wanted 29inch wheels, belt drive, steady and reliable, no hassles as I was riding to work and needed reliability. I found a business willing to help me answer my questions, was not worried to change or tweek the base bike with extras to suit my needs, and was friendly and helpful.
All this stuff bought online, with little hassle.
