I only use WalMart for tires on the wifes car.. they stand behind their extended warranty.. even replacing a tire free of charge that was driven on for 4 miles down a gravel road.
For oil changes, I have my own grease gun and am able to get under my trucks with no problem to change the oil (another benefit of NOT lowering them!)
I've heard alot of horror stories about just about every national "quickie lube" joint in the country. The few extra dollars and time I spend changing my oil is well worth the piece of mind knowing exactly what was done, and that it was done to my personal satisfaction.