Are we talking about sharpening or a full regrind here? I thought it was simple sharpening. For regrinds I either own or have owned 10 Krein regrinds with 3 having edges as thin as .004"-.005" and the thickest being .010", all turned out perfect with unreal cutting ability and no ill effects to the heat treat. Krein regrinds are a service i will always swear by, and i have 2 more i am going to send in to him soon. I would send any full regrind in to him.
For regular sharpening, including rebeveling Richard gets a wicked edge, even rebevels to a much thinner angle if you want, and gets it out the same day he recieves it with a great edge. He did a superb job on my quite expensive Spyderco Superhawk. The edge turned out exactly how I wanted it and looked perfect as well. It was very sharp, the angle I wanted, and the turnaround time was unreal. You can't go wrong with Richard for sharpening, especially for the price he charges.
Tom Krein is an unbelivable sharpener, and I'm sure he will thin out an angle a bit as well, but due to his workload he just can't be as fast as Richard, though the knives certainly don't sit around his shop collecting dust. For just an edge sharpening I say you should give Richard a try, especially if you want your knife back as soon as humanly possible. You can't go wrong with Tom Krein for sharpening either, and I would trust no one else than Tom Krein to do a complete blade regrind. Both Richard and Tom are great guys and are as nice as you can get to talk to, and always have time for your questions on the phone. I just spoke to Tom Krein yesterday, and he is shipping out several of my regrinds (some are for a Blade Forums passaround) and 2 of his customs back to me today. I can't wait to see the magic he worked on my Spyderco Police 3 that he reground thinner and pointier for me.
Mike