I've participated in a Regulator's clinic. The guy was from TUSA. He said that a regulator should be serviced each 100'000 cycles. This means :
A diver dives for 50 minutes on average on each dive. The diver breaths 20 times per minute on average, so on each dive, the regulator makes 1'000 cycles. If you dive 100 times per year (20 excursions of 5 dives each per year), you should service your reg each year. If you only do 50 dives per year, you could extend the service period for 2 years. He also said that if you only do 25 dives a year, send your reg to service every 2 years anyway, as parts can corrode or age inside.
Comparing the cost of the service and the cost of a dive excursion, there should be no problem to spend the cost of the service. If the diver cannot afford the cost of the service, this sport is not for him.