Полагаю, что это существует и называется Primecoin. Потенциальное преимущество для майнинга Primecoin вроде лишь у квантового компьютера.
1. Невозможно в рамках Bitcoin, так как противоречит публичному контракту, что только владелец контролирует кошелек. Возможно в виде форка.
2. Proof-of-Stake уже реализован в PPCoin, Proof-of-Stake+Proof-of-Work в Novacoin и Yacoin. Зачем Proof-of-Stake в Bitcoin, когда уже есть форки?
P.S. На мой взгляд самые интересные посты на данный момент у Tomcat_MkII, Shambler и Kryon. Идеи не новые, но забывать о них не стоит.