It would be interesting if you could create a "pool" of people's machines to crack (err... recover) wallets, and distribute the fee to them based on how much work they did. I imagine you could do something similar to mining pools.
or similar to vanitygen-pool. cool idea.
I'm not sure its feasable. You'd have to find a way to divide up the search space and somehow make provable some subspace has been searched. This is different from vanitygen or mining where there are many solutions, not just one.