And I think it's wrong to think that most people can/should assume this without being tech-savvy etc. A lot of people use facebook without even realizing that google indexes pictures profile, wall posts, comments to facebook application. You cannot ask them to understand that facebook is able to log EVERYTHING you do on a page (clicks, mouse movements, etC.) and has the technical/hardware means to sort/keep/monetize these data
They should know, but they really don't.
Then, once you figure that out, it should be no surprise that this info can be "found" again, whether through Europe V Facebook or Timeline, etc. Maybe Facebook (or GMail) could or should be more transparent about this, but in all honesty, I don't know if that will change anyone behavior...