I'd tell them to kiss off. I shop exclusively mail order because the shops in my area don't sell the equipment I want, and they all charge top dollar for everything. I've personnally written them off except for air fills.
I send my stuff away to be serviced. You don't have to send it back to the shop you purchased it from, just send it to any shop willing to do it for you -- and there's hundreds of them. If the local shop is too greedy to help you out, write them off and shop elsewhere. The way I figure it, the price savings is so great that I can send my regs away many times before I hit the high retail mark. For example, my local shop sell the Scuba Pro 600 with the MK20 for around $600. You can get the same reg for around $300 from Dive Inn. That $300 saved gives me a lot of rebuilds and S&H charges. The nice thing about the Apeks regs, however, is that they have a very long life span and don't even NEED to be rebuilt yearly (realistically speaking). I've talked to several extreme cavers who have had their Apeks regs for 8yrs without rebuilding them.
Good luck.
Mike