A few designers have set up the Lost Type co-operative, where they're offering their fonts for however much you think they're worth (including $0). They're mostly modern fonts, some with a slightly retro 1950s and 1960s vibe. They'll make a nice alternative to the common fonts you get with your operating system, will look pretty on a map and be something different.

Personally, I'm going to play around with these fonts and donate to the designers when I get a chance to include them in a paying project.

some-fonts.jpg <-- well, ok, only Cubano is from Lost Type - but I wanted to highlight its prettiness . Feast of Flesh and Decotech are from Dafont, while Comfortaa is from Deviantart.

Enjoy!