I think this is what I used to do it sudo aptitude install googleearth-package some time ago on Ubuntu. It's been working trouble free ever since. I seem to remember it downloading source from somewhere then building it for my machine, but like I said it's a while ago now.