I only ever use one of the majors, eg Hertz (#1 Gold), Avis (Preferred), Budget, Thrifty, Alamo, Dollar, etc, etc.
Never had a problem that couldn't be fixed quite easily, and I always take before and after digital photos of each vehicle I rent, for added security. I get a few funny looks, but...