If I hire you via a crypto-contract but then you don't deliver the associated goods, what recourse do I have?

Isn't this sort of a "solved" question, in the sense that we know there's only so much a computer can do? The practical answers are, of course, reputation systems and incentivization systems like escrow. Both of those are areas of active research.