Argorha Pathfinding is an algorithm which permit you to find your way into a polygon soup ( 3D world ) efficently by precalculating a system of sectors and portals. AStar included. Demo in Download section, code on SVN.
Non Hierarchial Pathfinding
The pathfinding in Irrlicht engine collision demo
Pathfinding between 2 points between partitions
Hierarchical pathfinding Level 0
Pathfinding between 2 points in a partition
Hierarchical pathfinding Level 1