AStarXNA is a project mainly written in C#, it's free.
An implementation of the A* algorithm in XNA
404: Not Found