Considerando que o HAProxy está apenas modificando o cabeçalho de cada pacote que passa por ele, você precisa apenas de uma CPU poderosa. Estou executando um HAProxy para um site grande em um DDR3 de 3 GB, 7200rpm HDD SATA e um Xeon E5450. Você precisa de um pouco de banda para isso, porque todo o tráfego vai passar por esse servidor (mesmo se você estiver usando nat ou route)