I have just found out why Google Earth runs so awfully slow on my Ubuntu system: It cannot access the graphics drivers directly, and is probably forced into a very slow software-based mode. I am using an Nvidia graphics chipset, and Earth runs significantly faster after doing the following:

This is coincidentally also the command necessary to let Picasa run on Linux systems. I thought it might be a useful trick.