Você perderá a qualidade (inevitável, sempre que transcodificar e perder qualidade), embora possa não ser perceptível. Você pode usar um programa como o handbrake (para download no PPA, veja link )
Já não tem uma predefinição para a PS3, mas uma pesquisa rápida encontrou estas instruções.
Adicionando o modelo PS3 ao handbrake (dos Fóruns do Ubuntu )
- Faça o download do modelo e renomeie-o para PS3.plist
- Abra o Handbrake, vá para o canto inferior esquerdo, clique em "Opções" e depois em "Importar" e escolha PS3.plist
Transcodifique o vídeo
- Carregue o vídeo de origem no Handbrake
- Selecione o modelo PS3 no painel direito
- Clique no transcodificar e espere o processo terminar