I originally bought a road bike from Budget Bicycle and each year it would be such a hassle getting it into them for a spring tune up, both in convenience of location and time frame. It sometimes took up to 10 days to get my bike back.
This year a friend recommended REI for my spring tune up. I didn't even realize that REI had a bike repair shop. Turns out they do and it is fully stocked with quality bikes and bike parts along with knowledgeable and friendly staff.
I hadn't ridden my bike for over a year and I thought it needed a lot of work and I said as much. But, the awesome bike guy took a look at it and said I only needed the basic tune up. No upselling, no haggling, no long down time for repair.
They were professional, friendly, knowledgeable, fast and thorough. I will go back to them for all my bike needs. In addition, they have a member co-op program that offers discounts on repairs and dividends back on all purchases. You can't go wrong here.