For a regular map of Iceland, click here:
http://www.iceland.is/media/Country-Nature/islandskort1.pdf
Old maps of Iceland
http://en.wikipedia.org/wiki/Category:Old_maps_of_Iceland
Topographic map of Iceland
http://maps.grida.no/go/graphic/iceland_topographic_map
