There was many request for this feature – and a long wait.
Now SharePoint 2013 integrates an HTTP 404 page not found which catch all page not found errors.
This features is available with SharePoint Publishing feature.
You can edit it to include your own message.
This page is called PageNotFoundError.aspx and is available on the Pages library. This page is based on the Error Page content type.
Enjoy