I don't understand why this has turned into a flame war...
O2 service is a long and involved process - you have to scrub with several different solvents, use an ultrasound bath, and put every component involved in the process through an ultroviolet scan to ensure there are no contaminants present.
The most important part of the process are the tank valves and - if you're going to clean a regulator to 02 service standards, the first stage. This is where the gas is compressed and heated to its highest degree - through tight narrow passages where the flow of gas is constricted and accelerated (think squeezing a water hosepipe)
The insides of a tank are important but somewhat secondary to ensuring that the components upstream are 02 clean. Using the same service kits for a regulator or tank valve through which pure oxygen under high pressure must pass is stupid. If it's just a service and the tank/valve/regulator is going to be used with regular air or less than 40% nitrox then a regular service is fine, but anything less than a full 02 cleaning for regs and tank valves through which high pressure oxygen must pass is potentially dangerous.
Some dive shops, I am sure, are ripping people off for nitrox fills, but in my experience, most are not. I refer people to one of my original posts - properly cleaning tanks and valves to 02 standards takes a great deal of time, and requires a significant investment in equipment and labour. FFS, plumbers charge 50 bucks per hour to fix your drains, and your LDS charges you an extra 20 dollars per fill to make sure you don't spontaneously combust?
As I said before, at a high volume dive centre, the cost is absorbed by the volume of custom, but at a small place where 02 cleaning is requested by the customer, somebody has to pay for basic safety, and the fact that some poor Shmo (like me, in one former job) has to spend 8 hours cleaning a bunch of metal and picking out wasted plastic that customers will later complain took too long and cost too much.
Get over it folks, diving isn't free, and if you think it should be, start your own dive centre and kiss your kids goodbye to welfare.
And after that rant - safe diving - whichever gas you choose
C.