Enueyさん、回答ありがとうございます。

端末からuninstallファイルを実行してみましたが、"Could not find a usable uninstall program. Aborting."
というメッセージが表示されるだけで、プログラムのアンインストールはできませんでした。

再度回答ありがとうございます。

結果を報告します。
一般ユーザーとしてEarthをインストールし、端末でuninstallを実行すると問題なくアンインストールできました。
そこで、　sudoでインストールしたEarthの方のアンインストールを試したところ、今度はuninstallが実行され、無事プログラムが削除されました。
原因はわからないのですが、結果はこういうことになりました。

質問した事柄は解決したのですが、Earthを起動するとログオフしてしまうという問題は解決方法が見付からないので、当分はGoogle Earthを使えそうにありません。
一般ユーザーでインストールしたEarthでも同様の現象が起きました。

私もGoogleEarthをUbuntu8.4に、本家サイトからbinファイルをsudoで/opt以下にインストールしたのですが、
表示がおかしく、速度もひどく使えたものではないのでアンインストールしようと
opt/google-earth/uninstall                       を端末から実行しましたが、
sudo: uninstall: command not found       となりできません。lsコマンドでみるとちゃんとあるんですが。

同じパソコンに入ってるVistaの方のGoogleEarthはスイスイ動くのでスペックに特に問題はなし。
UbuntuにインストールしたものはまるでWineで開いたみたいな（ぺったんこで明朝体のような）ウィンドウとフォントです。
Wineに関連付けられてるわけでもなし、、、、

opt以下のgoogle-earth（プロファイルとリンク含め）を全部消したらまずいですか？

tikhr による投稿:

あと、デスクトップにできたGoogle-googleearth.desktopって何なんでしょう？上で徹底的に消されてますが。

「なんとか.desktop」ファイルはプログラムを起動するためのショートカットファイルみたいなものです。デスクトップ上に配置してランチャーとして使うだけでなく、アプリケーション＞アクセサリ＞端末みたいな感じのメニューエントリの設定ファイルの役割もになっています。詳しい書式については、freedesktop.orgの仕様書をご覧ください。