Over at GeoLounge, Caitlin has a brief and basic overview of medieval maps and travel guides, including T-O maps, travel guides for pilgrims, mappae mundi, and portolan charts. As she points out, only the last of these even attempted to be geographically accurate; the others had other purposes.