First I want to say that, when it comes to service, the service you get for each and every store depends on the owner and the people working there. It doesn't matter what store you go into, if it's a chain store, there will be good and bad ones.
As with the local NAPA stores, my closest one does okay and they know me by name. However, a lot of the parts that I've gotten lately are not in a local warehouse, but are located in some store that's 1,000 miles away and takes about 5 days to get to my local store. They also charge a UPS shipping fee on top of the regular price. Yet O'Reillys can almost always get the parts overnight and there is no extra shipping charge (at least yet) if the part is far away and takes several days to come in. My local NAPA store also makes no incentive to find parts for a car that's 50 years old. I have them look for something and a month later they tell me that they can't find it when I come in the store for something else. This is why RockAuto is getting a lot more of my business.