For the record, here's the info that I sent to rudds:
Here's the AIP:
www.caa.is/Forsida/FlugmalahandbokinAIP/view.aspx?.
You can also buy a VFR map from the CAA there, just mail them, transfer the money and they'll send the map.
Also, a lot of useful information, pictures, etc. at the largest flying club, although only in Icelandic:
www.geirfugl.is