I have good experiences with rentalcars.com, both in US and various countries in Europe. Have not had any surprises in added fees.

They will ask you for extra insurance. Even when not taking that, they all have been reasonable when returning the car. (Although I do always take pictures before I get in).