I have used Skip Baldwin/Baldwin's Bolt Jeweling on several occasions and have been very pleased with the quality of his work and the short turn-around time.
+1 on Skip for bolt jeweling. Reasonable price, quick turnaround, came back jeweled.
I have no experience with bolt knob checkering.