Why not display a search page instead of the traditional 404 error page. Microsoft released the Web Page Error Toolkit to do that. It is a ASP.NET application that replace your error file in IIS. There is a lot of customization possible.
Source : | dev.live.com/blogs/livesearch blogs.msdn.com/livesearch arstechnica.com/journals/microsoft.ars |