For Ubuntu
1) Before proceeding, make sure you have the Multiverse repository added.
sudo apt-get install lsb-core
2) Install Google Earth package which will automatically create a Google Earth .deb32bit:
sudo apt-get install googleearth-package
cd && make-googleearth-package --force
64bit:sudo apt-get install googleearth-package ia32-libs
cd && make-googleearth-package --force