Atlas does exactly that. They have a $450 service fee which covers cleaning, stylus check and tune up. The problem is you lose your cartridge for 6 months.
Excellent answer. I have a feeling that in some instances the owner is give a "new" cartridge at about 1/2 price. The old cartridge is sent back, stripped and rebuilt given a new serial number and sold as new. I have no problem with this recycling as all the important parts the wear are new. Elusive disc offers trade ins for new cartridges. Instead of getting the same cartridge back you get a different one. This is a bit more expensive costing about 75% instead of 50%. Soundsmith is easily the most reasonable offering rebuilds for about 10%.