Completely agree. All the extra fees and hassle around car rentals are why I eventually bought a car, even though I really only need it sporadically -- mostly for vacations.
I think the taxes on rental cars are often a type of "tourist tax". Politicians seem to find it easy to approve taxes on people who can't vote in their reelection campaigns.