La página oficial (
picasa.google.com/linux/) no es accesible en este momento desde fuera de USA pero se puede descargar desde aquí:
dl.google.com/linux/deb/pool/non-free/p/picasa/picasa_2.2.2820-5_i386.
Utiliza wine y hay algún cambio respecto a la versión Windows, pero los resultados parecen satisfactorios... algo es algo, al menos se han tomado la molestia de empaquetarlo.