I think Gridcoin offers a happy medium. It's proof of stake, but it also offers rewards for participating in BOINC-based research projects.
Not exactly "proof of work" in the same sense its being used, but I wish that the project would get more attention.