Видел вот такую штуку: Gridcoin (уже работает, но, вроде, слабо известен) - его можно майнить просто (scrypt он, вроде), а можно майнить с параллельно запущенной программой распределенных вычислений (BOINC), в которой как раз таки полезные вычисления. Так вот за нахождение блока в обычном режиме дают совсем мало (5 монеток), а параллельно с программой - 100 с копейками (там каждый раз немного разные суммы).