I saw this tweet today that deserved to be highlighted:
In short: if you remove a web page, make sure your server is returning 404 to correctly indicate that the page is removed and the URL is invalid.
I see a lot of sites that – for invalid URLs – return a 200 status then an error message in the body of the response. That only serves to confuse crawlers (and there are more crawlers on the web than Google’s).