What's the most effortless way for "cloud" back up of photos taken with an Android phone?
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.