コーデックは問題ないかもしれませんが、今後も考えると各種パッケージを導入すると別のパッケージも必要とされる場面が多々あります。
それを依存関係と言いますが、手動で依存関係を満たすのは面倒です。
ライブCDやライブUSB等でネットに繋がるPCがあれば　パッケージ管理コマンドのAPTやdpkgを使用して一括で手に入れれますがWIKIにもGUIな方法があります
https://wiki.ubuntulinux.jp/UbuntuTips/Others/SynapticPackageDownloadScript

Linuxのネット接続環境が無い場合は、＃1そのままのサイトから検索して下さい。
一通り必要なパッケージは識者から書き込みも有ると思います。
http://packages.ubuntu.com/karmic/
適当に最後まで入っていくと右上に検索窓が現れます。
前はページの要所要所に検索窓が有ったと思ったんだけど？

最初からコーデックが入っている、Linux Mintという選択肢もありますね。

DVD の鑑賞には「libdvdcss」が必要です。

http://download.videolan.org/pub/videolan/libdvdcss/1.2.9/deb/

から「libdvdcss2_1.2.9-1_i386.deb」をインストールします。

失礼しました。「そのPCはネットには繋がない予定」とあるのを見落としました。#5～7 は無視してください。