Hertz has always been more expensive for me, so I've never booked them.
Are the complaints something that might be specific to a certain location (car readiness, cleanliness, "rude" employees) or something that would be company wide (lost reservations, old cars (repeatedly), breakdowns, etc)?