Bom pessoal,
De tanto tentar consegui rodar dvds de filmes no ogle, kaffeine e Mplayer. Como eu havia dito eu segui o tutorial do Galactus a risca, mas mesmo assim não roda filmes de dvd, tudo estava instalado: libdvdcss2 e outras coisas mais, porém o kaffeine alegava que não tinha alguns plugins do xine e então dei um apt-cache search xine e dei uma olhada na lista apresentada e achei o pacote libxine-extracodecs, foi instalá-lo que tudo funcionou, rodo dvds de todas as maneiras.
Obrigado pelas respostas e espero que essa minha experiência possa ajudar alguém.