Here is the first of what I hope is a large community-compiled library of favorite fonts for use on fantasy maps.
When you post your favorites, please limit to a reasonable number (say 3 -4 or so); thereby this literally will both be a truly "favorite font" thread and the user won't be overwhelmed with too many choices.
Anglo-Saxon Caps http://www.abstractfonts.com/font/1982
Aniron http://www.thehutt.de/tolkien/fonts.html
Caeldera http://www.blambot.com/fonts.shtml (scroll down in the left window to "Title Fonts")