Update: I have my engine back!
Pictures to come soon, but, here are the damages for the machine shop work so far.
Block Prep/Magnaflux/Hot tank fees - $150.00
Reboring the cylinders to .030 over - $176.00
Crank Grinding - $99.33
Engine Balancing - $200.00
Cylinder head work (grinding, seats, spring install, removing rusted bolts etc) - $450.00
All of that, and they installed all the cam bearings/galley plugs/freeze plugs, threw five quarts of break-in oil in and some other stuff for a grand total of $1,178.68.
More than happy with their quality of work and customer service (East side NAPA store in Portland, OR).
Now I'm jonesing to get this thing put together