I really don't think it matters, but I had already installed google-earth from synaptic.
I read on the google-earth webstie that "lsb-core" and "lsb-base" were required. They were both already installed, but it would not launch, so I simply marked them for reinstallation, hit "apply", rebooted and it worked.
If you don't have any luck, take a look here: http://productforums.google.com/forum/# ... arth/linux
Hope you can get this sorted.