In my experience last December in renting a car in Europe (South of France) I found that it was much cheaper to rent through an specialized agency than direct. And, if you do rent through the agency, they may go to bat for you if there is a problem--not that I had one.

There are several such agencies which rent through out Europe. The one I used was rentalcargroup.com