My choice of font is typically driven by the intended audience. If it's a GM map, I'm more inclined to use less artistic, easy-to-read fonts, while I'm more inclined to use something like Buccaneer, Thomas Paine or Black Chancery for player maps. I think the more historical-looking fonts can make it a little easier for players suspend disbelief.