We don't need to think solely of miners - crypto-mining is just one form of monetizing computing. If we could have something like a reverse Amazon Mechanical Turk, we could put computing resources available to receive and process packaged workloads cheaper than, say, an EC2 Spot Instance could, provided the client can cope with the added latency. As for incorrect answers, it could use some consensus where you send the payload to two independent parties and, if they don't match, you send it to additional parties until your consensus is ready.
As for your second paragraph, will it ever be cheaper to do a computation twice independently than once in a trusted party? I'm sure there are a few situations where that's the case, but I struggle to think of them.
And do that for the environment!