We recently ran into an issue with all the navigation links showing up in Search results in SharePoint 2007 (MOSS).
After some research and tinkering our dev team has reported that adding the following robots meta tag to the master page fixes the issue:
Meta name="Robots" content="NOHTMLINDEX"
