Racine Cyclery offers the best service of any bike shop I've ever been to. They offer a free 60-day tune-up on all of their new and used bikes. You can stop in any time they are open and they will be able to fix your bike on the spot or schedule it to get repaired withing a few days.
Racine Cyclery carries Lemond, Gary Fisher, Trek, and Cannondale bikes. They sell new and used bikes, and back them all up with their service.
They also carry all the accessories that go along with cycling. They have replacement parts, tubes and tires, water bottle and hydration packs, locks, tools, clothing, safety gear, bike racks, etc...