Praticamente qualquer fornecedor de FPGA fará. É como Intel vs AMD ... há diferenças entre Xilinx e Altera, mas são notavelmente semelhantes em termos de funcionalidade. Compre qualquer kit de desenvolvimento que esteja na sua faixa de preço - gostei pessoalmente do Spartan 3 da Xilinx - e corra com ele.
Em relação à contagem de portas, o kit de desenvolvimento normalmente será muito grande, provavelmente muito maior do que você precisa. Quando você estiver pronto para mudar para o seu próprio PCB, as ferramentas de síntese estimarão para você quantos portões seu projeto exige. Você pode usar isso para selecionar um FPGA menor, embora descubra que as restrições de pacote (QFP vs BGA) também desempenham um papel importante.
Com técnicas de design adequadas, a velocidade do relógio não será um problema. De fato, você geralmente pode usar um cristal de velocidade relativamente baixa, como 12 MHz, e o FPGA pode sintetizar um relógio muito mais rápido (ou muitos relógios mais rápidos!) Se você está realmente preocupado com multiplicações, sei que a série Virtex4 possui fatias DSP dedicadas que podem acelerar esses cálculos. Mas os FPGAs são massivamente paralelos, então você não precisa de muitos MHz para fazer uma tonelada de trabalho.
Eu definitivamente ficaria com o ponto fixo, se puder. É possível fazer ponto flutuante, e o Xilinx ainda possui um Core Generator que fornecerá um núcleo de ponto flutuante, mas o ponto fixo será muito, muito mais rápido e exigirá muito menos portas. Outra vantagem é que você pode fazer algum ponto fixo ímpar; você pode usar quantos bits desejar, não precisa ser uma contagem de potência de 2 bits e / ou pode usar pontos fixos maiores para estágios intermediários.
A melhor maneira de começar a usar FPGAs? Encontre uma aula, um seminário ou algo assim. Se você não estiver familiarizado com a tecnologia, as ferramentas de desenvolvimento serão muito confusas, porque há muita coisa que pode dar errado. As ferramentas para MCUs são muito mais tolerantes e exigem menos intimidade com a arquitetura subjacente.
Ah, e você deve ler a folha de dados do FPGA, da frente para trás.