Cryptocurrencies as rewards, yes indeed, this is exactly the paradigm that #gridcoin and #solarcoin are based on. Gridcoin rewards you for doing science on your home PC and SolarCoin rewards for generating solar energy.

Interestingly they gain more traction outside of the crypto-world and are therefore very undervalued, these are the types of coins that will shock everyone when they finally explode.