If you sign up to Google+ you can do this with the Google+ app now. 

There is an Instant Upload option in the app. This syncs any photos (and videos if you set the option) to an Instant Upload album in Picasa.