Se você instalou o Google Earth com o pacote .deb da Web, poderá usar o mesmo pacote com o Ubuntu Software Center para desinstalá-lo. Quando você abrir novamente o pacote com o Centro de Software, você tem a opção "desinstalar" em vez de "instalar".
Além disso, você pode usar o sudo apt-get purge google-earth-stable
no terminal.
Se você instalou o Google Earth via Wine, pode usar o aplicativo de desinstalação do Wine para desinstalá-lo.