My family and I have been taking our cars to Zipin Out for several years now. I think they've changed owners a couple of times, but the service is still dependable, the prices are competitive, and you at least get a SENSE of honesty when you're dealing with their mechanics. They do everything from oil and lube to replacing those pesky head gaskets. They are certainly a safe choice even though shopping around you might find something a little cheaper.
more