The prices weren't bargain basement cheap, but the service was very good. I got my car back within a day, the issue was actually solved (it was a few months ago, no recurring trouble), and the mechanic suggested cheaper/simpler alternatives to what others had suggested.
I'm not a car person so a mechanic I can trust is important to me, and it seems like I found one here.