The "making it look old" thing transcends cartography though and is particularly prevalent in things like cinema, video games, and stuff. Buildings, statues, and everything else will all be weathered or worn and neglected, rather than painted, plastered and lived in. The timber is never freshly cut, clothing often looks like it hasn't been washed for weeks, and parchment and vellum looks like it was made centuries ago. Of course there will be danish landrace pigs and holstein cattle in the pens and fields - we can't use unrecognizable breeds! =P
On a side note - I did do the hexagon thing on one of my sci-fi-ish maps. But I like hexagons and honeycomb patterns. So I'll do it again!