It now seems that all Mallorcan car hire companies have jumped on the band wagon and charge "the full tank out and bring it back empty" rip off. We rented from DoYouSpain in the UK and were provided with a car by Record at the airport. They charged us €88 for a full tank which, given we had a Ford Focus, works out around €1.60 a litre and we don't think it was actually full! In addition we were charged €3 per day for an additional driver something we'd had free on previous visits and the vehicle had definately seen better days. It was roadworthy as far as I could tell and it got us round the Island without any problems but it wasn't very clean and was scratched and dented on every body panel.
We checked on line with the other local companies and as far as we could tell they all use the same rip off system for fuel and also charge for an additional driver. At best this is profiteering, at worst it's fraud and I think it's about time the EU looked into this issue and outlawed it. It would be nice if the EU did something useful for a change but don't hold your breath.