AES-256-CBC é provavelmente "o melhor". AES-128-CBC é aproximadamente 2x a velocidade, no entanto, pelo menos de acordo com o openssl, e está perfeitamente bem para todos, exceto o tráfego de segurança mais alto. O OpenVPN é bastante eficiente e, por isso, minha experiência tem funcionado muito bem.