I am leaving my previous review below, but I subsequently had a terrible experience here.
I needed a new car headlight, and they screwed it up and fried my car. It took three employees hours to get the headlight changed, and in the process of troubleshooting the damage that their sausage fingers had done in the engine, took out some fuse box thing and put it back upside down. At that point nothing electronic in my car worked, and the car itself wouldn't start the next day. A competent mechanic fixed it, but it cost me a significant amount of money and time in towing and mechanic fees. Autozone was not interested in reimbursing me for the damage they had caused.
Old review:
I just got home from having a new battery put in my car, and I was super happy with my new favorite car store!
I am incompetent at cars, so I went in saying I thought my battery might be mostly dead. It was. Car stuff's expensive. I'll forgive them. The Autozone kid was super helpful though. He spent a good half hour inside car, removing the old battery (my car is the "labor intensive" kind of battery holder) and gouging out all the corrosion I had let accumulate. A half an hour! He could have easily just told me to do it myself.
Many a restaurant or retailer could learn from the Autozone business model. Good service is awesome.