Black Dog:
Maybe you should think twice about having it serviced every year.
Read about the Regulator tax.
http://www.njscuba.net/gear/eqpt_06_regulators.html#AnnualServicing
Good link, I've been to NJ SCUBA over the years but missed that feature. The analogy to autootive components was noteworty with the exception of the high pressures that scuba first stages contend with.
The rebuild treadmill is a quirky thing to deal with.
I have seen my share of buddies end up with problems with perfectly functional regulators as a result of servicing. I have seen shops that store regulators for pick-up on the floor for anyone to step on. I have been told that with free parts service will only be about $80 plus another $15 for o-rings that don't come in the kits!
I have been involved with pneumatic equipment on an enginering level for 27 years and the notion that a regulator is on the brink of failure after processing air 80 cubic feet at a time for a typical dive year does seem bizarre.
By the same token you need to realize that if you are sloppy in handling your regulator especially around salt water. If you do not rinse and flush your second stages after every dive and otherwise take good care of your regulators they can be compromised in much less than a year. IMO it really comes down to how much do you trust your usage.
Personally I'm being mentored in regulator repair and when we opened mine after 15 months and 175 dives or so I was pleased to see the good internal condition. Even before then I was more concerned about what would happen to my regulator in the shop that any probability of a catastrophic failure.
So what is one to do? Not everyone is mechnically inclined to service their own regulators though I concur that it is not rocket science I also admit it's not everyone. Shop for your techician just as you would your dive instructor. Ask around, inspect the service area, the storage system, ask to see what they have for test instruments, cleaning equipment and what they will return for documents and used parts. Be sure to shake down freshly serviced regulators. Some parts take time & use to seat. If they do not exercise the regulator at the shop on a fixture or do not anticipate this in the adjustments you may have a freeflow after a dive or 2. This is not the stuff you want to be messing with on a demanding dive or a vacation trip. Knowing the scant value of the "free parts" may lead you to just pay for the parts and have your equipment tinkered with less frequently.
Be an informed and vigilant consumer. These are my personal opinions. I respect that they will vary from diver to diver. Above all do whatever you deem appropriate to be a safe, secure, frequent, active diver.
Pete