For local parts stores I usually use OReillys. I spend enough there to get discounts and the guys at this location know cars and not just how to type in a part on the PC. if that store doesn't have what I need the "hub" store in OFallon usually does, even some of the obscure parts. Never had an issue with them.
I've used Napa as well (axles, misc tools) and had good luck. I used to have a credit account at a CarQuest (I could buy all the parts I needed and pay at the end of the month) and they were good as well, but have since closed it out since there isn't one out in the sticks where I live. I didn't know they were bought by Advance. I guess that's one less place I'll go now. I typically don't go to Advance for anything important as most employees don't seem to know or care about cars and just piss me off, lol... When I ask for a part just give me the part. I don't care if the PC says it doesn't fit my vehicle.