Beta-test Hexographer, the free web-based hex map software
Hexographer allows a user to easily create world and wilderness hex maps in the classic D&D Known World/Mystara style. It can also be used to create wilderness battle-mats and star maps for space combat battles using its “cosmic” icon set.
Key features: over 50 terrain types and symbols; turn on/off political/natural/infrastructure symbols, lines, and labels; trace another map; random terrain generator; customize hex numbering; customize line styles and text (for example all labels of one feature type can have the same font); and much more!

