Ich kann dir diese Seite mit regionalen Anbietern empfehlen
http://iceland.carrentals.is/
Da habe ich allerdings immer nur kleinere kleine Autos angemietet. Hier hab ich die Erfahrung gemacht, dass es die Vermieter in Island es recht locker sehen mit Steinschlägen o. Ä.
Bei Nordic Car Rental
http://www.icelandcarrentals.is/index.php hatte ich mal für 11 Tage einen Hyundai Terracan. Die haben ihren Sitz bei Garðabær in der Nähe von Reykjavik. Ein Mitarbeiter hat uns bei Anmietung & Rückgabe im Raum Reykjavik dahin gefahren wo wir wollten, waren sehr nett dort. Ein
Zweitfahrer war bei denen inklusive. Bei uns war es ähnlich der Anmieter war 25, ich 20. Einen Jungfahrerzuschlag mussten wir nicht bezahlen.Gebucht hatten wir das damals über den Broker Car del Mar mit 0 € Selbstbeteiligung.
Wo wollt ihr denn genau hin? Wenn ihr auf der Ringstraße bleibt, ist ein SUV nicht notwendig. Die Ringstraße ist bis auf ein kurzes Stück in den Ostfjorden komplett asphaltiert. Hochland fällt im März eh flach.
Autos mit Standheizungen hab ich bei den Vermietern so keine Angebote gesehen. Im März würd ich das allerdings auch nicht empfehlen im Auto zu schlafen, da es durchaus mal 24 Stunden Schneesturm geben kann und man eingeschneit ist. Mein Tipp: Im März sind so gut wie gar keine Touristen unterwegs, mit Schlafsackunterkunft findet man teilweise Angebote für 2000 Kronen pro Nacht.
Viel Spaß auf dieser tollen Insel!