Google Webmasters: Does Google Treat 404 And 410 Status Codes Differently?

In this Google Webmasters video, Matt Cutts answers this question, "Does Google do anything different when encountering a 404 versus a 410?"