Picasa seems to store quite a lot of stuff online.
Seems to me we can't trust any of these back-ups, they can all go wonky. Online, or on paper, seems to be the answer.
And I know some people don't like it, but tribal pages is another back-up online for the family trees, and it stores pictures as well, although (without checking) I think that may cost a small fee.