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.

Click image for larger version. 

Name:	some-fonts.jpg 
Views:	149 
Size:	283.5 KB 
ID:	43926 <-- 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!