Jesse Byock: Viking Age Iceland
I read this book prior to my trip to Iceland, and it really served to give me a good sense of the country, how it was settled, who settled it, and how the population grew over time. It also explained the desolation of the countryside - when you travel from the airport to Reykjavik, the land is like much like on the moon - treeless crags abound. The book explains how this came to be. In addition, the book gives a good background to the sagas and other adventures of the people of Iceland, and those who came to its shores.
NB: I saw this guy while in Iceland - how cool is that?
