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?”