It looks like I'll check out A1 this week.
This place quoted me a max of $550.
http://www.smartrepair.ca/
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.