If you drive a German car (BMW, VW, Mini Cooper, etc.) then highly recommend German Auto Sport on San Pablo. Chris and his crew are awesome and straight shooters.
Besa Auto Care on Webster. He advertises for european cars, but I've been taking my Japanese brand car there for ages. solid work. Tells me honestly when things need to be fixed now, and what can wait.
Mike's auto repair on High street. Honest guy and good mechanic.