Specifically for Debian, see here:
http://www.google.com/linuxrepositories/apt.html
I’m not sure what software is in their repo besides Picasa, Google Earth might be there too, but I’ve been using the Debian package, googleearth-package, to install Google Earth.
See http://www.google.com/linuxrepositories/ for instructions for other supported versions of Linux.