This is freakingly awesome idea!
It surely will help to better distribute the overall hashing power, thus making the bitcoin network even more resilient.
I'm not sure the client will be very happy to see his computer burning CPU for no apparent reason, though.

But indeed it is probably better than annoying ads. Again: awesome idea.