Hey Clint,
I had very good work done by John West - the machinist there is top notch. However, it took forever and John West himself is a pure-t A$$HOLE when calling about status updates. Depending how long you can afford to have it off for the work, I would go through them.
I had the head work done on my old motor by HRT Performance in Durham (near DBAP). They were quick, and did fine on the valve job and head work, but they also did the machine work on the block I bought from Jerry which turned out to have a couple of issues (cylinder walls honed slick like a race motor, wrong cam plug installed - would have resulted in catastrophic premature failure). If you go w/ HRT, I would suggest you do your homework and make sure they use the right parts. John West's machinist otoh has a lot of knowledge on Toyotas.

R