Para um telefone celular, você precisa verificar as configurações recomendadas pelo fabricante. Há muito mais a considerar do que a taxa de quadros e a taxa de bits (por exemplo, a maioria dos dispositivos incorporados não pode reproduzir vídeos com quadros B). Se o dispositivo suportar, tente manter a taxa de quadros igual à do material de origem.
Se você não souber quais configurações usar, há vários guias na Internet. Como alternativa, você pode tentar usar alguns dos perfis incluídos em um programa de codificação de vídeo (por exemplo, MeGUI ou HandBrake ).
A taxa de quadros não é determinada pela taxa de bits, mas as taxas de quadros mais altas com a mesma taxa de bits resultarão em um vídeo de menor qualidade (há mais quadros para compactar na mesma quantidade de espaço em disco). Eu não me preocuparia muito com a taxa de quadros (novamente, escolha o mais próximo possível do material de origem), mas uma taxa de bits muito alta pode causar problemas com dispositivos móveis.