yeah its an ok idea, although i agree that there would be much better ways to require human input. how about a need for speed coin where every x amount of minutes there is a race in a game like need for speed and the winner of said race is reward with one block of coins. that way you can't use child laborers (or at least if you do they will have fun!) and you can accurately predict the generation curve. You could make the tracks more and more difficult as more miners (ie racers) join the game.
Somewhere I've seen some ads about a minecraft server where you can get BTC for building or mining something. Maybe the easiest solution would be an EVE online ISK/BTC or an ISK/some altcoin exchange.