The default version in the repositories is version 3.0. It works OK but 3.9 is better.
Uninstall Picasa 3 first.
sudo apt-get remove picasa
Now install Wine and Winetricks
sudo apt-get install wine winetricks
Now download Picasa 3.9 from Google.cd ~/ && wget http://dl.google.com/picasa/picasa39-setup.exe
For 64 bit systems do the following
Now install Picasa 3.9
Install ie6 to allow oath signonWINEARCH=win32 winetricks -q ie6
IE6 was already installed in my copy of Wine but did not start properly so I decided to just install IE7.
WINEARCH=win32 winetricks -q ie7
Click on the sign in with Google button
You should see the Google sigin screen if IE 6 or 7 worked properly.
Of course you are using two form factor authentication for all Google products. If not the word "dumbass" comes to mind. Once your Google account is hacked you will realize how important it has become.
OK, signed in ok. My screen just sat there for a while so I closed Picasa and signed on again. All good this time.
The Google uploader working.