So I found a pretty cool hex map generator at:

http://www.inkwellideas.com/roleplaying_tools/hexographer/index.shtml

It kicks out a generic deal, but you can edit it appropriately.

Now, it looks kinda basic'ish, but don't let that put you off--you can create your own hexes, etc. Within 5 minutes I was able to create a Battlelore template (with better looking grass) and the red dashed lines. I tried putting a screenshot in here, but meh, it wasn't cooperating so I'll have to try photobucket, etc. later.

But that's besides the point, I was just going nuts trying to find a way to create maps easily--this fills the bill. Hopefully this helps someone else!