One of the more famous examples of a BOINC project is Rosetta@home, which asks users to determine how proteins fold. Isn't this exactly what you stipulate? You just let the binary hash of the block encode a sequence of amino acids, and then have the output be a valid block hash if the hash of the corresponding protein fold data has enough 0 bits at the beginning.