O Picasa já vem nativamente com suporte a tradução, mas pelo fato do suporte não ter sido extensivamente testado pela equipe da google na época do lançamento da versão linux, então eles optaram por desabilitá-lo.

O que vamos fazer é desativar o código que desabilita a tradução, e teremos em poucos segundos ele totalmente em português e com suporte a UTF-8.

Localize o diretório de instalação do Picasa (se você instalou com root, geralmente vai ser: /opt/picasa).

No terminal digite (considere /opt/picasa como o diretório de instalação, se for diferente, modifique o comando à baixo):

sudo gedit /opt/picasa/bin/wrapper

Com o gedit aberto editando o wrapper, localize a seguinte linha:

 # FIXME - Only US English has been well tested to this point,
 # so we unset all LOCALE strings, causing us to default to Posix and hence US English
 for x in `locale 2>/dev/null | sed 's/=.*$//'` ; do
 unset $x
 done

Altere para:

 # FIXME - Only US English has been well tested to this point,
 # so we unset all LOCALE strings, causing us to default to Posix and hence US English
 # for x in `locale 2>/dev/null | sed 's/=.*$//'` ; do
 # unset $x
 #done

Comentando as linhas, salve o arquivo e então abra o picasa (se ele já tiver aberto, feche ele e o Media Detector e abra novamente)