I just discovered DuckDuckGo's Cloud Save started allowing users to persistently block sites from their search results.
I'm not sure when they started this, but it can't be longer than a few weeks ago. I wasn't able to find a reference to this feature anywhere.