So I think the definitive sign that a bike shop is honest is when, after giving them what you thought was a flat tire, and was not actually a flat tire, they do not charge you or make you feel like an idiot. (For what it's worth, I also had a real flat fixed here -- great service, quick turn-around.) I'll be coming here for all of my tune-ups.