In reply to Ecosse Mountains: I had a similar experience with "Record", paying €120 for 50 litres of fuel!!
What was interesting was listenting to the staff at the desk telling lies to the people who had already taken insurance seperately!
The lady in front of me had a copy of the policy she'd taken out when she booked the hire car, which explicitly said "don't let the hire company charge you any extra insurance" and yet the record sales rep assured the customer that the insurance wasn't valid, and would be no good, telling her that she HAD to pay another €70 to insure the car through record, or risk the €400 excess!! She also assured the customer that they'd be able to get a refund on the 'dodgy' policy they bought before getting to the airport, which was a blatant lie!! I was shocked that people buy into it all!!
I argued about the fuel, argued about the deposit, and told them where to shove their excess insurance. I think they got their own back by giving me a particularly battered and scratched, and quite crap car!! However, a posative note to having such a battered car is that they don't notice any extra scratches!!
Anyway, next time, I think I'll use a major provider (Hertz or Europcar?) - although not Sixt - Stay away from them even more than Record!! (just do a UKC search for trouble people have had with sixt!!)