有料のソフトとして、Fluendo DVD Playerが用意されています。

あと、Ubuntu Japanese Team Wikiに次のページが有りました。
https://wiki.ubuntulinux.jp/UbuntuTips/Others/MedibuntuRepository

11.10 からアップグレードの ubuntu12.04.1 で
ディレクトリ /home/user/.dvdcss/ をいったん削除してみると
動画再生させることも出来ました。
新規インストール ubuntu12.04.1 では，一部メニューが
現れるものの、再生出来ないままでしたが。

なお、日経 Linux ムックの『絶対つまずかない Linux 超入門』p.31、
libdvdcss2 インストールには下記の記述もありました。
$ sudo -E wget --output-document=/etc/apt/sources.list.d/medibuntu.list http://www.medibuntu.org/sources.list.d/$(lsb_release-cs).list && sudo apt-get update
$ sudo apt-get --allow-unauthenticated install medibuntu-keyring
$ sudo apt-get install libdvdcss2

bybywin による投稿:

VLCメデイアプレヤーをインストールしましょう。
音楽、動画の再生に必要なものが全部入ってます。

1310でレンタルcdが再生できませんでした。
/media/username/Vなんちゃら/　には"なんちゃら.vob" とか言うファイルがありますが、
再生はできません。

検索でここにたどり着きました。
VLC でも totem でもできないようです。

VLCを立ち上げた後、
「メディア」>「ファイルを開く」から
「VIDEO_TS」フォルダ内の「VTS_**_1.vob〜VTS_**_*.vob」（*は数字で、ディスクによって異なります。動画と音声のデータが入っています）
を指定しても再生されないでしょうか？

また、DVDを変えてみると、再生できる物が有ったりしないでしょうか？
暗号や構造が複雑になっている物も有りますので。