I just found out about Hickmans a few weeks ago and decided to have them repair the stainless barrel on my AR-10. I bought the rifle used and when I went to swap out the flashhider, I found someone had cut into the threads on the barrel (probably while removing a pinned brake). It probably didn't hurt anything, but it had always bugged me.
When I brought the rifle into the shop, I asked about refinishing as well. They showed me a stainless barrel that they had bead blasted and blued. It was a nice matte black finish that matched the uppper receiver very nicely. I left the upper with them and told them to go to work. I picked it up on Saturday and it's beautiful. They cut about 3/4 inch off the end and re-crowned it. The finish is very rich and deep. These guys do fantastic work. They charged me $90 for the work (Their shop rate is $45 an hour).
I also noticed they were building up an M14 for somebody. I took a closer look and noticed it was on a LRB receiver and had a Krieger barrel. I asked about it and was told it for a customer wanting a NM gun. Very nice work and it put evil ideas in my head.
Earl (Hickman) also told me they do lots of work on other gas guns (AKs, FALs, G3s, etc.) They can also ream chambers, reprofile barrels, etc. I'm very glad I found these guys and that there is a good gunsmith here in town.
A couple of pics of the work: