Create a node (a page content type for example) with some extra information so that your visitors don't ever fall on the default 404 page not found.
Once this node is created:
- Remember its node ID,
- Go to Administer > Site configuration > Error reporting
- Set Default 404 (not found) page to the node ID you just created
- Save your settings
You can alternatively use the Search 404 module.
