i just came back from Reykjavik, i rented a car through rentalcars.com, the provider turn out to be 'Budget Car Rental' located just beside the BSI bus terminal at Reykavik city centre (their website is www.budget.is).
I booked a Hyundai i10, but when i went to collect the car they upgrade to Hyndai i20 for me for no reason. When the employee lead us to the car, he pointed out the there are few scratches here and there and he mark it on our rental copy.
Long story short, when we return the car he accused us of scratching the left side of the front bumper and wanted to charge us for a 'medium damage' repair cost which amount the over 70,000ISK! (>£400!) We argued with him that those scratches are already there when we took the car, he showed us the rental copy again which show he ticked the scratches on every side of the car but not the front. We are too careless and didn't took any photo of the car before we left, as we took the car on good faith and didn't really pay attention to all details when he tick the rental copy. We argued with the employee, he then called his boss and agreed to change the charge to 'low damage' which still amount to over 30,000ISK (>£250!).
We had been victimised by this company and it totally screwed our otherwise wonderful trip in Iceland.
DO NOT HIRE ANY CAR FROM THIS COMPANY!!!!!!!