http://en.wikipedia.org/wiki/SETI#SETI.40home
"Any individual can become involved with SETI research by downloading the Berkeley Open Infrastructure for Network Computing (BOINC) software program, attaching to the SETI@home project, and allowing the program to run as a background process that uses idle computer power."
Of course, the pricing structure would be difficult, as would setting up the infrastructure for it. My (uniformed, by-the-seat-of-my-pants) best guess would be that subverting the current folding method of jobs would be the best way to do it. Accept jobs, send out to client computers, clients get paid based off of how many they complete. The problem arises from: sandboxing the jobs, to make sure they can't steal client info, and making it relatively easy to program jobs, while still allowing users to do various things to increase their performance (like using GPUs and the like).
It may be a good start up project. But I'm not that determined to do this unfortunately.
On the other hand, if an existing company branched out into this, something like Amazon and MTurk, I could see it working. A company which already has a user base, which has software installed on clients could leverage this as a "Oh yeah, here, we think this is cool, try it".