Gesta Hammaburgensis
This is a reprint of the Gesta Hammaburgensis, by Adam of Bremen, circa 1075. It's an important source of early Scandinavian history, including info on the geography of the Viking discoveries in the north atlantic. It is the oldest book mentioning anything about North America.