Recently there was a hacker news post about using gpus in mining rigs as gpu instances to perform deep learning.
It seemed like a really cool idea. And the instances were pretty cheap.
Note: I am not sure if they solved the "verification of solution" problem yet.