I've always figured an HTTP 410 response would be sufficient for that.
> Pretty much the only good reason for a document to disappear from the Web is that the company which owned the domain name went out of business or can no longer afford to keep the server running.