I've used Avis, Hertz and Dollar at various times and from various locations. Never had any problems with any of them and I think it's fair to say, we do tend to really hammer the cars, but have never had a word said to us about anything (including a busted gearbox in Toronto!) I don't recall the taxes though, I'm afraid, but I'll definately keep an eye out next time.