There is a lot of information about cycling Iceland, like the sites of Torsten Mahler and Olaf Kähler (both in German) or the ones from Ivan Viehoff and my own (both in English).