AlistApart have published a great article on creating better 404 error pages.
A server 404 error page or message occurs when a website page is missing or cannot be found. 404 error messages range in content from server to server, but a few intuitive links, content and techniques can improve the user experience.