編集＞プラグイン　に　チェックは　入っていますか?

検証
１）wget "http://sknight.hp.infoseek.co.jp/CM_P&G_arieal.mpg"　ファイルをダウンロード
２）OpenOffice.org Presenntaion を起動
３）白紙のプレセンテーションー＞完了
４）編集ー＞プラグイン　をチェック
５）挿入ー＞ムービーとサウンド ー＞CM_P&G_arieal.mpgを選択ー＞開く
６）スライドショー ー＞画面の切替ー＞右側ペインの再生クリック
７）画面中央の画像をクリック
８）メディア再生ツールバーplayボタンクリック

上記にてmpgファイルが再生できた。

動作環境
PEN 4 3GHZ 2GB
ubuntu 8.10
OpenOffice.org Presentaion 3.0.1

わかりました！！！
ファイルの種類が問題なのではなくて，

「日本語名のディレクトリやファイルが認識されない」

ということのようです．
まったく同じmpgファイルを「~/temp/」に置いておくと再生されますが，「~/temp/ビデオ/」に置いたらダメでした．
日本語のファイル名も同様にダメです．
ファイルを選択する段階では認識されるのですが，再生する段階で内部的に2バイト文字のファイルやディレクトリ名が処理できてないのではないでしょうか．
「プラグイン」のチェックの有無は，どちらでも変わりないようでした．

お陰様で対処法が分かりました．
どうもありがとうございます．