Известно, что Google Earth при работе на Debian и Ubuntu отличается совершенно негодными шрифтами. 
Дело не только в их виде, но и в том, что русские буквы в ряде случаев не отображаются вовсе.
Причина этого кроется где-то в библиотеке Qt4, идущей в комплекте с GE.
Очевидное решение - избавиться от нее,
и использовать системную библиотеку Qt4. Для этого устанавливаем Qt4 и заменяем шесть файлов GE 
на соответствующие симлинки:

   sudo apt-get install libqt4-webkit qt4-qtconfig

   cd .google-earth... # Или куда вы поставили GE

   mv libQtCore.so.4 libQtCore.so.4.orig
   mv libQtGui.so.4 libQtGui.so.4.orig
   mv libQtNetwork.so.4 libQtNetwork.so.4.orig
   mv libQtWebKit.so.4 libQtWebKit.so.4.orig

   ln -s /usr/lib/libQtCore.so.4 .
   ln -s /usr/lib/libQtGui.so.4 .
   ln -s /usr/lib/libQtNetwork.so.4 .
   ln -s /usr/lib/libQtWebkit.so.4 .

   cd plugins/imageformats

   mv libqgif.so libqgif.so.orig
   mv libqjpeg.so libqjpeg.so.orig

   ln -s /usr/lib/qt4/plugins/imageformats/libqjpeg.so .
   ln -s /usr/lib/qt4/plugins/imageformats/libqgif.so .

С этого момента шрифты отображаются отлично во всех частях Google Earth.

Проверено с последней свежескачанной версией GE на Ubuntu 9.04 и свежем Debian Squeeze.