You can't go wrong with the Crazy Diamond font line (don't worry, it's short). They're all historical fonts. You've probably seen them before, actually, since the creators also created many of the paper props from the Harry Potter films (Italic Hand is Dumbledore's penmanship).

http://www.crazydiamond.co.uk/fonts/fontlist.html

17th Century Print is excellent for map notes on a legend.

The Paul Llyod collection is also worth browsing:
http://moorstation.org/typoasis/designers/lloyd/

I especially like Graphis and Hominis (I can't direct link, but you can get to them easily from the above link).