I work in Pocatello so I did some asking around and people I talked to recommended Karl's Machine Shop on N. Main - he said he was about 3-weeks behind on stuff but he would try to work my heads in sometime in-between - I told him I wasn't in a big hurry for them... He's charging me $60.00 to hot-tank and magnaflux them...
I've also heard good things about Precision Machine in Chubbuck, but I haven't had anything done by them yet...
I've had work done before at the Kirkham's machine shop in Blackfoot, but they're a bit on the pricey side...