This paper proposes to combine a simple captcha puzzle, with program obfuscation to produce work for humans, could be a starting point for a citizen wage or similar. The fun part here is that almost any puzzle could be used for education and similar.
The bad part is that this rests heavily on something called "indistinguishability obfuscation", a term used by Craig Gentry, who is one of the brains behind homomorphic encryption, so it is not ready at github yet :-)
There is however a note that maybe this specific use case might not need the full algorithm. A combination of these two is actually quite brilliant, wish I could understand more of the hieroglyphs in these texts.