I wonder about some tasks that people already do for charity with their computers...like protein folding, finding super huge prime numbers. I don't know enough about the algorithms involved though to assert they satisfy the POW requirements. But some infrastructure already exists to distribute these problems.