Provavelmente bibliotecas já existentes como o Hunspell (já citado na resposta escolhida) ou Aspell irão resolver seu problema de forma rápida: estas bibliotecas existem pra várias linguagens e são usados em diversos programas.
Mas se quiser se aprofundar um pouquinho: existe um artigo excelente do Peter Norvig (diretor de pesquisas da Google) sobre o assunto: http://norvig.com/spell-correct.html
Claro, está em inglês, mas explica de maneira básica como o corretor da Google funciona quando usamos o mecanismo de busca e ele sugere uma correção.
Em resumo: o sistema é baseado em um dicionário com verificação de Código Hamming de distância 2. No caso do artigo e dos exemplos, o dicionário é um arquivo com bastante texto, onde estes estão grafados corretamente. O Peter Norvig usou, para isso, vários textos de Shakespeare.
Quando o usuário entrar uma palavra, o programa pega esta palavra, e vê se existe no dicionário. Caso sim, a palavra está correta.
Se ela não existe, ele gera vários mutantes (variações com erro), dessa palavra usando as seguintes técnicas:
- Troca a posição das letras próximas;
- Tira uma das letras, pra cada posição;
- Insere uma letra, em cada posição;
- Apaga uma letra, em cada posição.
A partir desta lista de mutantes, ele vai checar se alguma delas existe no dicionário. Aquela que existir em maior número, será a correta.
No programinha de exemplo, se mesmo assim não achar uma palavra correta, ele pega cada palavra da lista de mutantes, e gera novos mutantes. E novamente vê se algum deles existe no dicionário.
No final do artigo, tem o código do programa em várias linguagens (na época, eu escrevi uma versão em Java e em Groovy) mas você vai ver versões pra praticamente todas as linguagens, incluindo duas versões em C#.
O único detalhe adicional é que talvez você tenha que mexer no código fonte para que o intervalo de letras não vá apenas de a-z, mas inclua também as letras com acentuação, como usamos em português.
E claro, será preciso um dicionário em português. Ou, opcionalmente, se sua lista for composta apenas de produtos, por exemplo, você pode usar, ao invés do dicionário, sua lista de produtos.