Fantastic scenery and miles of roads (blacktop and gravel) with no one on them. Blog of our trip there this summer with Biking Viking is on http://threemengotoiceland.blogspot.co.uk/
I agree - rode the Ringroad in June last year with bikes hired from Biking Viking and loved every minute. Now planning a return to ride the Western Fjords.