Graceful Fail
I’ve updated the Graceful Fail/Custom Error plugin for WordPressµ. It’s just a small update that lets you choose either a 404 or a 410 status header.
You can, for obvious reasons, just use one status at the time 
You’ll find the original post here.
