I was just thinking the same thing that silverbub posted. How would you know the shop actually inspected the valves or adjusted the valves if you don't know what the clearance is yourself? How long would it take for too tight of clearance to make something go wrong? Or if the clearance is at the bottom of spec. range, burn a valve or whatever.
Just some questions and random thoughts.
I hear what you are saying but would you take your bike to a shop that you don't trust in the first place? If you trust them when you bring it in, you shouldn't have any concerns when you pick it up. In reality there is no way to know if they did it short of staying around and watching.
I have a mechanic I trust, but I don't know for sure that he actually does what he charges for. As others have said the only way to know for sure is to do it yourself, but I find myself taking my new bikes to the shop for work. I spend a lot of time working on my older bikes myself and just don't have the time or inclination to work on the new ones.