Posterizar

• Abra alguma imagem na qual você quer aplicar o efeito.
• Retire a saturação da imagem usando o atalho CTRL+SHIFT+U
• Clique no menu Imagem > Ajustes > Posterizar... e configure conforme a imagem abaixo:

Lembrando que, o numero de níveis/tonalidades que você escolhe varia de imagem para imagem, escolha sempre o que achar que ficou melhor para tal imagem.
A imagem ficará como a abaixo:

• Agora você dá os retoques finais, como saturação e níveis... Um ponto forte deste efeito é que, você pode salvar em .GIF com poucas cores, deixando o arquivo leve.
• Usando o atalho CTRL+U (saturação) configure como quiser, eu configurei um azul com pouca saturação (proximo ao cinza original da imagem), veja como ficou abaixo:

• Para salvar imagens em .GIF com palheta personalizada, não há segredo, o Photoshop é uma excelente e fácil ferramenta para finalização de imagem. Basta quando for salvar (CTRL+S) escolher o formato de arquivo como "GIF da CompuServe", ele perguntará qual tipo de palheta, escolha EXATA (se já não tiver escolhido automáticamente). Pronto!

Limiar

• Abra um novo documento, e cole a imagem (surgirá uma nova camada independente do background) que deseja aplicar o efeito Limiar, que deixa a imagem apenas com 2 níveis. Eu escolhi a imagem abaixo:

• Clique no menu Imagem > Ajustes > Limiar (acima do Posterizar...) e configure conforme a imagem abaixo:

• Novamente, como estamos trabalhando com níveis, a variação de valores será consequente, dependendo de cada imagem, de cada sombra na imagem, de cada luz na imagem, você terá que aplicar um valor diferente. Portanto não existe regra de valores para estes efeitos, basta analizar e ver qual o melhor a ser usado.
• Agora que temos uma imagem com 2 cores (preto e branco) vamos mexer como quiser na imagem. Vou explicar um exemplo para esta imagem:

• Clique no menu Selecionar > Escala de Cores (como na imagem abaixo)

• Ajuste os valores para:
  Selecionar: Amostra de cores
  Grau de Seleção: 200
  Seleção: checado
  Inverter: checado
• A seleção será criada, após isso tecle DELETE (para apagar a parte branca), mude a cor de Foreground (principal) para vermelho (#FF0000) e a cor do background (fundo) para amarelo (#FFFF00).
• Agora com a ferramenta gradiente (Tecla G), selecione a camada background e faça um degradê de cima a baixo.
• Coloque algum texto se desejar, o resultado é a imagem abaixo:

• Pronto! Use a criatividade para fazer o que desejar com a imagem.