POW (Proof of Work) - É o que estamos acostumados a ver, você minera a moeda até esgotá-la (Ex.: Bitcoin, Litecoin)
POS (Proof of Stake) - A moeda é pré-minerada e distribuída em lotes para os investidores. Você ganha "juros" deixando a carteira aberta (Ex.: NXT. NEM)
Hibridos POW/POS - A moeda é minerada (POW) pelos usuários até um certo "ponto", após chegar a esse "ponto" ela se torna POS (Ex.: Blackcoin, Mintcoin)
Existem algumas variações, mas basicamente é isso.
Muito bom, bem explicado, e como se diz
"pra bom entendedor o pingo é letra" 
Tecnicamente falando, um block pode ser formado pela PoW gastando energia até achar o hash correto na diff atual, mas também pode ser formado pela PoS apresentando prova de Coin Age (idade de cada transação * quantidade de coins), e existe uma diff para cada metodo.
Com o tempo passam a existir tantas coins estocadas que os blocos PoS predominam já que os PoW se tornam caros demais pra serem interessantes, e nesse momento cessa a produção de novas coins, já que blocos PoS não tem reward.
