Recast and Detour are extremely impressive. They might be enough for generating navmeshes and pathfinding.
"They are both open source projects aiming to solve some path finding related problems. Recast is automatic navigation mesh generation toolkit and Detour is a runtime component which can be used to do some spatial queries and pathfinding on navmeshes. Basically you can throw any triangles mesh Recast and it will generate a mesh from that data which allows the AI to navigate in that environment using Detour.
By releasing Recast and Detour open source, I hope that people who usually do not have access to such technology can fullfill their crazy ideas as well as I hope the code can live up to high standards of other game developers and they could adopt it to be used in their games."
Blog
http://digestingduck.blogspot.com/
Google Group
http://groups.google.com/group/recastnavigation
This is the roadmap post
http://digestingduck.blogspot.com/2009/07/recast-and-detour-roadmap.html
Sounds like jump links and area annotations are next.