Btw, I was reading up on A* and found a pretty awesome resource for both pathfinding and tile based map generation:
General
http://www-cs-students.stanford.edu/~amitp/gameprog.html#hex
A* - Be sure to hit all 13 pages of this document
http://theory.stanford.edu/~amitp/GameProgramming/AStarComparison.html