Mike at Welcher's Gun Shop in Tacoma is a good start. He's expensive, and slow as mud, but seems to do some good work. However, I have seen a couple botched jobs as well, so use your judgement.
If you're looking for Precision rifle work for top grade hunting, benchrest, or tactical bolt guns, I would suggest Mike Palazzo up in Kent. He's an older gentleman who, as a young man, used to work at the Pietro Beretta factory in Italy. His whole family did. EXTREMELY competent gunsmith with machining skills that are second to none.
If you're looking for stuff to be done to FALs, AKs, G3s, etc., get ahold of Mike Prewitt in Milton. He's done some work for me and is excellent to work with, and his work is very nice. His email is mprewitt@vircom.net
Hope this helps.
Cheers,
Mike
------------------
"There's gunpowder and there's pu**y. Live by one, die by the other, and love the smell of both."