A few other smaller private shops also said around $450-500.
Some of the smaller shops scare me, as I'd rather pay more knowing the job is going to be done right.
Dont discount the smaller shops you usually get a better deal and better work than you would get in a larger flat rate facility. Unless the shop is a complete craphole just be careful and shop around.