I just started toying around with Hexographer -- I've decided I love it, so I went ahead and bought the pay-version (the free version gets me everything I need, frankly, but I try to support products I like and plan to use). It's got a short learning curve and it felt pretty intuitive to me. Just for fun I redid my West Kingdom campaign map, which looks like this using Hexographer (and a little bit of Microsoft's Picture It! photo-editing program).
And a close-up of the hexes immediately surrounding Fairbrook.