Heck, last year I bought new handlebars and a used stem from my LBS and they changed them over for no service cost. I'm sure that took longer than changing 2 tires. That said, when I bought my bike I got free lifetime service. They're still honouring it after a couple years of having bought my bike. To me, that's the sign of a good LBS.