Just noticed this myself and am quite annoyed. BUT there is another app Picasa Tool that does the same things as the old picasa upload app did... choose existing folders, create new ones, etc. And you can even edit your online album from the phone. The only thing it doesn't do is video. Hope...