Как я уже написал, у меня 7 и 6 версия не заработали, стараюсь всегда сам разобраться, и если не получается, то обращаться за помощью к сообществу.

Если что поправляйте...
Если вы решились повторить, то на свой страх и риск

пакет googleearth_5.1.3533.1731-0medibuntu1_amd64.deb
источник: http://packages.medibuntu.org/pool/non-free/g/googleearth/?C=N;O=A

распкован в папку: /home/user/Загрузки/googleearth_5.1.3533.1731-0medibuntu1_amd64/usr/lib32/googleearth/
изначально не запускался

вывод
~/Загрузки/googleearth_5.1.3533.1731-0medibuntu1_amd64/usr/lib32/googleearth> googleearth
Google Earth has caught signal 11.

We apologize for the inconvenience, but Google Earth has crashed.
This is a bug in the program, and should never happen under normal
circumstances. A bug report and debugging data have been written
to this text file:

/home/user/.googleearth/crashlogs/crashlog-510c1174.txt

Please include this file if you submit a bug report to Google.

~/Загрузки/googleearth_5.1.3533.1731-0medibuntu1_amd64/usr/lib32/googleearth> googleearth-bin
googleearth-bin: error while loading shared libraries: libgoogleearth_lib.so: cannot open shared object file: No such file or directory

шаг 1
редактируем файл: /home/user/Загрузки/googleearth_5.1.3533.1731-0medibuntu1_amd64/usr/lib32/googleearth/qt.conf
заменяем пути(в зависисмости от вашего дистрибутива), содержимое:
[PATHS]
Documentation=/usr/share/doc
Libraries=/usr/lib
Plugins=/usr/lib/qt4/plugins
Translations=/usr/share/qt4/translations

шаг1А (не влияет, вроде как гугл 6 и 7 версии искал шрифты именно здесь... судя по выводу strace googleearth-bin (в rpm версии) )
дублировать папку /usr/lib/locale/ru_RU.utf8/
дубль переименовать в /usr/lib/locale/ru_RU.UTF-8/

шаг1Б
создать /usr/lib/locale/locale-archive (вроде не влияет, судя по выводу strace googleearth-bin (в rpm версии) )

шаг2
удаление файла
rm /etc/fonts/conf.d/65-fonts-persian.conf (не знаю влияет ли это, вроде как писали (касательно 6 версии) решает проблему с шрифтами)

шаг3 важно!!! проверено
создать файл /etc/ld.so.conf.d/googleearth.conf с содержимым:
/home/user/Загрузки/googleearth_5.1.3533.1731-0medibuntu1_amd64/usr/lib32/googleearth/
потом заменено на:
/opt/google-earth/

указывает на библиотеки для программы googleearth (где программе их искать), источник: http://www.linux.org.ru/forum/general/5496114

шаг4
ldconfig создаёт необходимые привязки и кэш для большинства необходимых динамических библиотек включая те что указаны в файле: /etc/ld.so.conf.d/googleearth.conf

шаг 5 запуск
/Загрузки/googleearth_5.1.3533.1731-0medibuntu1_amd64/usr/lib32/googleearth/googleearth-bin
Всё нормально, включая русский язык.

источник http://forum.ubuntu.ru/index.php?topic=58262.60 цитата Евлампия

~/Загрузки/googleearth_5.1.3533.1731-0medibuntu1_amd64/usr/lib32/googleearth> ldd googleearth-bin
linux-gate.so.1 (0xf7764000)
libgcc_s.so.1 => /lib/libgcc_s.so.1 (0xf771f000)
libstdc++.so.6 => /usr/lib/libstdc++.so.6 (0xf7633000)
libQtCore.so.4 => /usr/lib/libQtCore.so.4 (0xf734d000)
libQtGui.so.4 => /usr/lib/libQtGui.so.4 (0xf686b000)
libQtNetwork.so.4 => /usr/lib/libQtNetwork.so.4 (0xf6729000)
libQtWebKit.so.4 => /home/user/Загрузки/googleearth_5.1.3533.1731-0medibuntu1_amd64/usr/lib32/googleearth/libQtWebKit.so.4 (0xf5bcc000)
libgoogleearth_lib.so => /home/user/Загрузки/googleearth_5.1.3533.1731-0medibuntu1_amd64/usr/lib32/googleearth/libgoogleearth_lib.so (0xf5a80000)
libm.so.6 => /lib/libm.so.6 (0xf5a53000)
libc.so.6 => /lib/libc.so.6 (0xf58ad000)
libbase.so => /home/user/Загрузки/googleearth_5.1.3533.1731-0medibuntu1_amd64/usr/lib32/googleearth/libbase.so (0xf57f6000)
libgeobase.so => /home/user/Загрузки/googleearth_5.1.3533.1731-0medibuntu1_amd64/usr/lib32/googleearth/libgeobase.so (0xf54d5000)
/lib/ld-linux.so.2 (0xf7765000)
libpthread.so.0 => /lib/libpthread.so.0 (0xf54ba000)
libz.so.1 => /lib/libz.so.1 (0xf54a2000)
libdl.so.2 => /lib/libdl.so.2 (0xf549d000)
librt.so.1 => /lib/librt.so.1 (0xf5494000)
libglib-2.0.so.0 => /usr/lib/libglib-2.0.so.0 (0xf5398000)
libpng14.so.14 => /usr/lib/libpng14.so.14 (0xf536d000)
libfreetype.so.6 => /usr/lib/libfreetype.so.6 (0xf52e2000)
libgobject-2.0.so.0 => /usr/lib/libgobject-2.0.so.0 (0xf5293000)
libSM.so.6 => /usr/lib/libSM.so.6 (0xf528a000)
libICE.so.6 => /usr/lib/libICE.so.6 (0xf5270000)
libXi.so.6 => /usr/lib/libXi.so.6 (0xf5260000)
libXrender.so.1 => /usr/lib/libXrender.so.1 (0xf5254000)
libXrandr.so.2 => /usr/lib/libXrandr.so.2 (0xf524b000)
libXfixes.so.3 => /usr/lib/libXfixes.so.3 (0xf5245000)
libXcursor.so.1 => /usr/lib/libXcursor.so.1 (0xf523a000)
libXinerama.so.1 => /usr/lib/libXinerama.so.1 (0xf5236000)
libfontconfig.so.1 => /usr/lib/libfontconfig.so.1 (0xf5200000)
libXext.so.6 => /usr/lib/libXext.so.6 (0xf51ec000)
libX11.so.6 => /usr/lib/libX11.so.6 (0xf50b2000)
libgthread-2.0.so.0 => /usr/lib/libgthread-2.0.so.0 (0xf50af000)
libIGCore.so => /home/user/Загрузки/googleearth_5.1.3533.1731-0medibuntu1_amd64/usr/lib32/googleearth/libIGCore.so (0xf4fbe000)
libIGUtils.so => /home/user/Загрузки/googleearth_5.1.3533.1731-0medibuntu1_amd64/usr/lib32/googleearth/libIGUtils.so (0xf4f97000)
libapiloader.so => /home/user/Загрузки/googleearth_5.1.3533.1731-0medibuntu1_amd64/usr/lib32/googleearth/libapiloader.so (0xf4f94000)
libauth.so => /home/user/Загрузки/googleearth_5.1.3533.1731-0medibuntu1_amd64/usr/lib32/googleearth/libauth.so (0xf4f08000)
libcommon.so => /home/user/Загрузки/googleearth_5.1.3533.1731-0medibuntu1_amd64/usr/lib32/googleearth/libcommon.so (0xf4e40000)
libcomponentframework.so => /home/user/Загрузки/googleearth_5.1.3533.1731-0medibuntu1_amd64/usr/lib32/googleearth/libcomponentframework.so (0xf4e39000)
libge_net.so => /home/user/Загрузки/googleearth_5.1.3533.1731-0medibuntu1_amd64/usr/lib32/googleearth/libge_net.so (0xf4dfb000)
libgeobaseutils.so => /home/user/Загрузки/googleearth_5.1.3533.1731-0medibuntu1_amd64/usr/lib32/googleearth/libgeobaseutils.so (0xf4d9c000)
libmath.so => /home/user/Загрузки/googleearth_5.1.3533.1731-0medibuntu1_amd64/usr/lib32/googleearth/libmath.so (0xf4d5a000)
libmoduleframework.so => /home/user/Загрузки/googleearth_5.1.3533.1731-0medibuntu1_amd64/usr/lib32/googleearth/libmoduleframework.so (0xf4d4f000)
libport.so => /home/user/Загрузки/googleearth_5.1.3533.1731-0medibuntu1_amd64/usr/lib32/googleearth/libport.so (0xf4d44000)
librender.so => /home/user/Загрузки/googleearth_5.1.3533.1731-0medibuntu1_amd64/usr/lib32/googleearth/librender.so (0xf4cb8000)
libreporting.so => /home/user/Загрузки/googleearth_5.1.3533.1731-0medibuntu1_amd64/usr/lib32/googleearth/libreporting.so (0xf4c88000)
libIGMath.so => /home/user/Загрузки/googleearth_5.1.3533.1731-0medibuntu1_amd64/usr/lib32/googleearth/libIGMath.so (0xf4c40000)
./libminizip.so (0xf4c38000)
libpcre.so.1 => /usr/lib/libpcre.so.1 (0xf4bd9000)
libffi.so.4 => /usr/lib/libffi.so.4 (0xf4bd1000)
libuuid.so.1 => /usr/lib/libuuid.so.1 (0xf4bcb000)
libexpat.so.1 => /usr/lib/libexpat.so.1 (0xf4ba1000)
libxcb.so.1 => /usr/lib/libxcb.so.1 (0xf4b7e000)
libGL.so.1 => /usr/lib/libGL.so.1 (0xf4b22000)
libGLU.so.1 => /home/user/Загрузки/googleearth_5.1.3533.1731-0medibuntu1_amd64/usr/lib32/googleearth/libGLU.so.1 (0xf4aa4000)
libfusioncommon.so => /home/user/Загрузки/googleearth_5.1.3533.1731-0medibuntu1_amd64/usr/lib32/googleearth/libfusioncommon.so (0xf4a9f000)
libcurl.so.4 => /home/user/Загрузки/googleearth_5.1.3533.1731-0medibuntu1_amd64/usr/lib32/googleearth/libcurl.so.4 (0xf4a6c000)
libXau.so.6 => /usr/lib/libXau.so.6 (0xf4a68000)
libglapi.so.0 => /usr/lib/libglapi.so.0 (0xf4a51000)
libXdamage.so.1 => /usr/lib/libXdamage.so.1 (0xf4a4d000)
libX11-xcb.so.1 => /usr/lib/libX11-xcb.so.1 (0xf4a4a000)
libxcb-glx.so.0 => /usr/lib/libxcb-glx.so.0 (0xf4a31000)
libXxf86vm.so.1 => /usr/lib/libXxf86vm.so.1 (0xf4a2b000)
libdrm.so.2 => /usr/lib/libdrm.so.2 (0xf4a1d000)

вывод команды
ldd /opt/google-earth/googleearth-bin | grep Qt

libQtCore.so.4 => /usr/lib/libQtCore.so.4 (0xf72f9000)
libQtGui.so.4 => /usr/lib/libQtGui.so.4 (0xf6817000)
libQtNetwork.so.4 => /usr/lib/libQtNetwork.so.4 (0xf66d5000)
libQtWebKit.so.4 => /home/user/Загрузки/googleearth_5.1.3533.1731-0medibuntu1_amd64/usr/lib32/googleearth/libQtWebKit.so.4 (0xf5b78000)

последнее:
перенёс всё из /home/user/Загрузки/googleearth_5.1.3533.1731-0medibuntu1_amd64/usr/lib32/googleearth/ в /opt/google-earth/
внес изменения в /etc/ld.so.conf.d/googleearth.conf (новое содержимое. строка: /opt/google-earth/)

ldconfig

снова проверяем:
ldd /opt/google-earth/googleearth-bin | grep Qt
libQtCore.so.4 => /usr/lib/libQtCore.so.4 (0xf72de000)
libQtGui.so.4 => /usr/lib/libQtGui.so.4 (0xf67fc000)
libQtNetwork.so.4 => /usr/lib/libQtNetwork.so.4 (0xf66ba000)
libQtWebKit.so.4 => /opt/google-earth/libQtWebKit.so.4 (0xf5b5d000)
как видим после ldconfig приняты новые значения.

запуск. всё работает
/opt/google-earth # googleearth-bin

итог:
Google Earth 5.1.3533.1731
Дата выпуска 11 Ноя 2009
Время выпуска 4:39:12 pm
Устройство видеообработки OpenGL
Операционная система Linux (3.4.6.10)
Драйвер видеокарты Tungsten Graphics, Inc
Максимальный размер текстуры 8192x8192
Сервер kh.google.com

По правде говоря я сначала был удивлен тем что можно завести пакет от дебиана, но потом обнаружил что это распространенная практика.