Esta tabela mostra que o AES com chaves de 128 bits seria mais rápido. Na verdade, mesmo com chaves de 256 bits, seria mais rápido. (claro, um gráfico de comparação para a implementação exata seria melhor).
Assim sendo, já que é um algoritmo tão popular, eu ficaria tentado a escolhê-lo com base na popularidade, porque é algo que você vai querer ter por perto e bem suportado. Tenho certeza de que os outros dois também estarão, mas estou mais certo de que o AES será.