Machine shops will waiver some, especially if the motor is not diaasembled.

i learned that my first motor i ever built. If the fucking main caps have bolts in them, expect to pay $40-80 more.

they want to do machine work, not tear the motor down.

but $800ish is about average for a QUALITY machine shop job.