Pathfinding -- Resources

A group of people and I are currently creating a game and a game engine in OpenGL, and I’m doing all the AI prototyping in Flash. My problem is, there seems to be a severe lack of good pathfinding tutorials out there. The best one I have found is Tonypa’s tutorial, which was definately helpful to show me the A* and best first algorithms, but it doesn’t show how to create precalculated paths. Because of the size of our map, we’re going to need to precalculate the paths we want to use, but I can’t seem to find anywhere to help me do that!

Does anyone know of any resources for created precalculated paths for NPC’s to use? Or any place that could point me in the right direction?