I decided on Paul's after reading good Yelp reviews and their reasonable quote on replacing my head gaskets and timing system on my 2001 Subaru Forester. They did the job for several hundred dollars less than the other shops wanted, and did it well, keeping me up to date through the whole process. I dealt with John. I am not from Las Vegas and was concerned about the warranty on the work should something break down once I was back in Nebraska; he assured me they had a nationwide warranty system just for that reason.
It turns out my head gasket failed again a few months later, through no fault of Paul's. (They received a defective part.) The repair was still during the warranty period so I called them up and they paid for the job to be done again by my regular mechanic in Nebraska.
I can't say enough how much I appreciate Paul's Auto's quality work, honesty, integrity, and transparency. Highly recommend this shop, especially John.