Decidi fazer mais alguma da minha própria investigação sobre este assunto com a confusão dos nitratenitritos. Graças aos outros respondentes, isso ajudou-me definitivamente a obter um bom ponto de partida. Estou a escrever a minha própria resposta para poder incluir algumas ligações. Fiz dela uma wiki comunitária (pareceu-me que poderia ser boa para esta).
Em primeiro lugar, de tudo o que consegui encontrar online (a wikipedia tem uma informação notavelmente escassa sobre os nitrato-nitritos como se aplica à cura da carne) não há nenhum substituto para os nitritos. Ocorrem naturalmente em muitos vegetais, por isso quando utilizados adequadamente não representam um risco sanitário indevido. Os nitratos são adicionados às curas de carne (pelo menos historicamente) em grande parte pelas suas qualidades conservantes. Por isso, num peito de carne em salmoura que vai ser cozido e consumido imediatamente, os nitritos são desnecessários.
Além disso, os nitritos fazem com que a carne fique avermelhada quando cozinhada. As opiniões parecem estar divididas sobre se existe um impacto significativo no sabor da carne em salmoura com nitritos durante um período de tempo relativamente curto, digamos, cerca de uma semana. Mas como o desenvolvimento do sabor é inconfundível em processos de cura mais longos, duvido que haja efeito zero no sabor mesmo com uma salmoura curta.
Como Bob explica na sua resposta, os nitritos são o conservante, e os nitratos de potássio ou de sódio são convertidos em nitritos durante a cura. Suponho que o salitre (nitrato de potássio) era usado com mais frequência do que o nitratenitrito de sódio no passado, porque estava mais facilmente disponível. Pelo que consegui encontrar online, não está mais disponível agora do que os preparados de nitrito de sódio, que são mais apropriados para este tipo de cura de carne.
Os preparados de nitrito de sódio são frequentemente chamados pelo nome genérico “sal rosa” porque são cor-de-rosa para evitar confusão com sal normal. Os nomes de marca que encontrei online são Insta Cure #1 e DQ Curing Salt #1. O #1 indica uma preparação de 6,25% de nitrito de sódio e 93,75% de sal comum. O sal rosa #2 indica que a preparação também inclui nitrato de sódio. O #2 só é necessário quando a cura a seco, como pepperoni e salame seco, que não são cozinhados ou refrigerados. O sal rosa também é usado em pequenas quantidades, não em vez de , sal comum. (A maioria das receitas de salmoura que vi usa 2 chávenas de sal kosher e 4 colheres de chá de sal rosa)
Parece que existem dois livros amplamente disponíveis que as pessoas recomendam para a cura da carne: Charcuterie , de Ruhlman, e este (que parece ter o voto purista hardcore), de Rytek Kutas. Eu também não tenho, então não posso recomendar um, mas Ruhlman tem um blog onde ele postou a receita corned beef recipe do seu livro. O melhor de tudo é que o blog tem um link onde se pode encomendar pelo correio o sal rosa, e é muito mais barato que o pequeno punhado de outras fontes online que consegui encontrar.
Finalmente, note que o salitre é venenoso e inflamável (é usado em pirotecnia e para queimar cepos de árvores mortas). O nitrito de sódio em si pode ser fatalmente tóxico se um ser humano ingerir uma quantidade equivalente a 4,6 gramas (citando a wikipedia), razão pela qual, mais uma vez, tornam as preparações de cura cor-de-rosa. Dado isto, não há forma de utilizar a forma pura a 99% de nitrito de sódio, mesmo que seja rotulada de qualidade alimentar. Não sou suficientemente bom a matemática para ter a certeza de que não me mataria com ela. (Encontrei um site de abastecimento de caça que vende esse material para usar na cura do isco de pesca)
Em suma, parece que vale a pena usar o nitrito de sódio mas pode ser omitido, não tem substituto razoável e, infelizmente, não é fácil para a maioria de nós aparecer. Mais uma vez, graças aos comentadores e respondedores.