> Now I'm just waiting for a library/API for hexagon map's ;)

You can use A* and co with hex maps too. There's more info on hex maps and an illustration of pathing here:

http://www.redblobgames.com/grids/hexagons/#pathfinding