openoffice.org-l10n-ja等の日本語パッケージは入ってますか？
結構、インストーラ時の言語のインストールが不完全で終わっている場合があります。

si さん、kuponuga さん、ありがとうございます。

お二人のご返答がヒントになり、無事解決しました。

openoffice.org-l10n-jaをインストールすると不整合でインストールできませんでした。
その後、ネットで情報収集をしてみると
language-support-translations-ja_8.04+20080407_all.deb
というのがあり、インストールするとメニューが日本語表示されました。

また、
kuponuga さんのアドバイスでは不完全状態であったのでインストールしてみました。

ありがとうございました。