I can recommend you Iceland Car Rental-
From Trip advisor:
I can recommend you Iceland Car Rental (www.icelandcarrental.is). I rented a Suzuki this summer and it worked awesome. Friendly staff and the car was almost brand new. We were able to travel all around with no problems. I just have nice memories from this 2weeks tour.
Enjoy your trip in Iceland!
Hi there! We rented from Iceland Car Rental-
Hi there! We rented from Iceland Car Rental - they were very courteous(as everyone we encountered though!), and excellent customer service. Dropped off and picked up the car from the hotel.
We had a very good experience with Iceland Car Rental -
We had a very good experience with Iceland Car Rental (www.icelandcarrental.is). We hired a 4x4 for a week. They were very competitively priced, and allowed extras (delivery of the car to our accommodation, and two drivers instead of one) for very little cost, where most car hire companies charge the earth for anything non-standard. Of course, you only really get the measure of a company when something goes wrong; in this case we got a flat. We changed the wheel no trouble, but were concerned that they might use this as a pretext to charge us the full cost of a new tyre. In fact, they did not charge us. Our concerns that a cheap company might offer a substandard service proved completely unfounded, and I would not hesitate to use them again.
Iceland Car Rental-
From Google reviews:
Iceland Car Rental was a great company for my husband and I who spent 2 weeks renting a truck in Iceland. They were very honest when they didn't necessarily have to be. A day after we got the truck we discovered some damage that we hadn't noticed before, and so we thought someone had hit us in the parking lot, which we would have had to pay for if that was the case. However, when we called the company, they verified the damage had already been there and it was not our problem to cover. We really appreciated their integrity, plus our car gave us no problems, even on some rough roads where 4 wheel drive is required!