Hola Blas!
Bienvenido ante todo.
Yo viajé a Islandia en 2004 y como te pasa a ti, por aquel entonces era también un destino que quería visitar a toda costa por lo que había oido y leído. No defraiudó en absoluto, naturalelza salvaje y no dominada.
Por las distancias y la escasa población lo más recomendable es ir de camping (hay en muchos de los pueblitos) o en alguna granja con habitaciones para huespedes. El tráfico es escaso fuera de la capital. Lo más duro puede ser las cambiantes condiciones climatológicas. Tuve bastante suerte de que no llovió más que de forma esporádica algún día, pero hubo momentos de viento en contra que se me hicieron muy duros (esto debe ser lo más habitual...). Pero repetiría sin dudarlo!
Animo que cumplir los sueños solo depende de nosotros la mayoría de las veces