Opa amigo, já testou usar o MPlayer?
Aqui só consegui ver todos os DVDs sem exceção com o MPlayer, com todos os drivers (veja o tópico fixo aqui no fórum sobre multimidia no Gutsy). Todos os outros programas, como o Xine o o VLC, empacam com um ou outro DVD.
A única grande falha do MPlayer é que ele não dá suporte ao menu dos DVDs, e aí vc tem que usar os menus próprios dele para navegar no DVD. Fora isso, é o único que funcionou em 100% dos DVDs aqui.
Abraços,
DDS