mplayer を使ってみるとどうでしょうか。

アドバイス通り、再度、USBに9.04をインストールして、mplayer使用してみましたが、AVI動画の画像サイズの失敗で画像は映りませんでした。音声は出ていましたが、若干音飛びがありました。totem-xineのバックエンドよりは、音飛びは少ないですが、画像がエラーで映らないので、それ以上は確認できませんでした。
後totem-xineで気がついたのですが、アプリの音量を中間くらいだと、かなりのノイズが発生してしまうようです。
（ただ、dell版ubuntu 8.04 totem-xineでも同様にアプリ音量の中間くらいでノイズ発生がありました。）
gstreamer のカクカクが改善されるとよいのですが。

それと、インストール時に気がついたのですが、音量のキーボードの操作でのボリューム表示とパネルでのボリューム表示がずれてしまうという不具合もありました。サウンドで設定をいじると良くなりましたが、よくわからない現象がありそうです。
まだまだ9.04環境には、できなさそうです。