Ciufalon

Here's a page of Iceland bicycle tour reports, photos, etc. You can probably get a lot of information from the experiences of others who have done it, like those on this page. http://www.trentobike.org/bycountry/Iceland.html