Hertz
Huge penalty fees

Think twice before renting a car from Hertz in Brisbane, Australia.
If you forget to pay a toll (Toll roads are everywhere in Brisbane) Hertz will charge you a $33 service fee simply to redirect the fine back to you for each time.
So if you travel a lot, this can amount to $100's of dollars extra PER DAY, on top of your rental fee.
Pick a company that has a Toll system and bothers to take the time to explain the system - not just throw you the keys and hope you don't read the small print.