I've been to a lot of bike shops around Madison, and Revolution is my favorite.
They're approachable and in support of finding you the safest cheap way to stay riding. They also stand by their tune-ups for the whole season. None of the "hey we're actually going to charge you another $50 because we didn't tighten your brakes to your liking."
I had my touring bike built through them last year, and all along the way they had resources and words of encouragement. The staff is amazing too. My only regret is that I always have work when their maintenance classes are.