何をしたいのか分かりませんが、HandBreak とか、Mobile Media Converter とかが使えるんじゃないでしょうか？
使い方はネットにたくさん転がってるので調べてみてください。

んー、そーっすねぇ、そーいうのは、Windows の方がツールが豊富なんぢゃないでしょうか？
まぁ、私がものを知ってないだけだとは思うのですが、Ubuntu ユーザならすべて Ubuntu でやらなきゃいけない、と言うことでもないと思いますのでね。今のところ色々と不得手なことは多い訳ですし。
PC は楽しく使うのが一番ですよ。

　avi コンテナにこだわらなくていいなら、ffmpegでコンテナmp4、動画h.264、音声aacとか。
　手元に avi ファイルがないので未検証だけど

ffmpeg -i hoge.avi -vcodec libx264 -sameq -acodec libfaac -ab 256k -ar 44100 hoge.mp4

のような感じ。

kaznonさん による投稿:

（超高画質を望まない場合は、一時間くらいの動画であれば３００～４００メガのAVIで十分と思うからです。）

　そのような話は寡聞にして聞いたことがないです。1 時間で 300〜400MBですか．．．．．そんなコーデックあるのかな？

追記
　フレームレートを 15/s とか 10/s とかにすることもファイルサイズ縮小には効果があります。副作用としては、動きがカクカクしたり、歯抜けのような動画になります。

おそらく 考えが 一昔前？なんでしょうかね！？ずっと 使わなかったのですが・・・
昔 下記の DVDプレーヤーを購入して
エバーグリーン、DivX対応コンパクトDVDプレーヤー
http://av.watch.impress.co.jp/docs/20060824/everg1.htm

私の感覚では DVIX,XVIDで動画を圧縮すれば DVD 4.7Ｇから CD一枚分 ７００Ｍくらいに 縮小変換できると 思っていました。

最近は AVIコンテナ (AVI,DVIX,XVID)は好まれないのですね？？

DeVeDeを使用して iso形式にするには・・エンコードに かなりの長い時間のかかると思っています。

動画圧縮形式も どんどん進化しているようで、上記の プレイヤーで見れるように（古い形式に）変換するのは あまり意味が無いでしょうね？

kaznonさん による投稿:

私の感覚では DVIX,XVIDで動画を圧縮すれば DVD 4.7Ｇから CD一枚分 ７００Ｍくらいに 縮小変換できると 思っていました。

　おそらく昔はやった DVD から VCD への変換を指しているのだと思いますが、画質、解像度、フレームレート、音質、といいたありとあらゆる要素を犠牲にして実現しているので、お薦めしていいのか迷いどころです。

#2 #4 では
いつもお世話になっている petitbootangさんに　「苦しまないで　PC は楽しく使うのが一番ですよ。！」
この言葉　何度か　別のスレッドでもいただいてます・・が・・・
挑戦意欲が沸くというか・・俗に言う意固地と言うのですけど・・
WINに出来て UBUNTUに出来ないことは無い！←そうあってほしい！希望！
（現在 自宅で WINを起動させる事がほとんど なくなりましたので）
出来たときの達成感がいいんです。

という　長い前置きはここまでで 報告させてください。
昨日時間が　とれましたので 成功例として 下記　検証結果です。
UBUNTU 9.10に Avidemuxをインストールして

aviファイル(1280x720 DivX6)　サイズ 1652.00 M
を 同じく
aviファイル(704x396 XviD)　サイズ 340.00 M
に無事に 変換することができました。
変換時間は 約 ５０分かかりました。画質は自分が思っていたより 少し 悪いかな？と言う感じ！表現しにくいですね！
パソコンのディスプレイで見るには 問題ない程度です。
２パス（←言葉が違うかも）とかに設定すれば もっと 綺麗に 変換できたかもです。

funatogawaさん　お久しぶりです。 情報ありがとうございます。
日経Linuxは 私には難しいのですが・・今日立読みして 良かったら買って見ます。
mitsuguさん upickさん 投稿ありがとうございます。
又時間ができましたら 皆さんお勧めの ffmpegも 試してみたいと思います。その際 又、分からない事がありましたら よろしくお願いします。
m(__)m