This map is a based on an illustration from a children's history book. It's a map of an 11th century Scottish village, but I think it also has the right feel for a fantasy village on the edge of civilization. Marg drew this one for me (in case you were wondering why it looks better than my other maps).
It is drawn on an A5 sheet of paper with a 7mm grid. Pads of the very same paper, along with larger A4 ones are available via my Kictstarter project.