Moin Karl,
generell kann ich CarDelMar empfehlen. Der Vermieter ist aber nicht CarDelMar, sondern Procar Iceland. Haben auch gute Bewertungen im Internet.
Bei Versicherungen ist es immer die Frage wieviel Risiko man gehen möchte. Die Selbstbeteiligung kann u.U. SEHR hoch sein, deswegen würde ich empfehlen, ohne Selbstbeteiligung zu mieten. Gleiches gilt bei Reifen, Glas, Dach und Unterboden. Ein Steinschlag kann auf den nicht asphaltierten Straßen schnell passieren. Deswegen würde ich den Schutz für Glas und Reifen mitbestellen (Achtung: Schäden durch Sandstürme sind dadurch nicht abgedeckt).Dach- und Unterboden-Versicherungsschutz sind m.M.n. nicht sinnvoll, wenn du auf der Ringstraße bleibst und auf den nicht asphaltierten Straßen langsam und vorausschauend fährst.
Also meine Empfehlung: Ohne Selbstbeteiligung, mit Glas- und Reifen-Versicherungsschutz. Macht man das nicht, kann man sich bei einem eventuellen Schaden den kompletten Urlaub ruinieren, wenn man mehrere Tausend Euro berappen muss.