Sorry if I am slightly off topic or if this has been covered before (it´s a long thread). I am thinking about using the Comrades Finishers Programme from the race´s official site for another ultra I´m gonna do in the end of july.
As the last run in the fourth week in april the programme says "Rest or 50-55 km long run". Is this a typing error? Sounds a bit weird that you should either rest completely or run 50-55 km (app. 31-34 miles). Maybe it shall be 50-55 minutes?
I did the Laugavegur ultramarathon last summer, which is set up by the same organizers as the marathon. I recommend you to do the Golden Circle Tour and a Whale Safari from the harbour. The Blue Lagoon is said to be overpriced and overhyped so I didn´t visit it. There are however a lot of baths in Reykjavik with hot pots that I recommend you to visit. As they are run by the City of Reykjavik they are comparably cheap, about 4-5 pounds if I remember correctly.
I did it last year and as far as I remember the surface was asphalt only, with the expection of a few hundred meters at the Mariahilfer Strasse. I don´t know what you call the material in English but you can see the surface in this picture: http://images03.kurier.at/46-63859924.jpg/77.656.500
The course climbed a bit upwards between 10 and 20 km and again at the end but I didn´t find this too demanding. All in all a very well organized race and a very beautiful city to visit.