I think retargeting is really only creepy for people like us who are smart enough to link the retargeting back to our identity because we are logged into google.
My mom (again) is subjected to retargeting, but she doesn't identify it as tied to her identity so much as tied to the current search. She uses gmail for work and her personal account (because i set up a google apps account for her), but I doubt she knows that just because she's logged into gmail that google search is tying that information back to her identity.
This is a far cry from Facebook where people know that things in Facebook are tied back to their identity, and not only that is tied back to their identity in a way that may be visible to friends and family.
Both Google and Facebook track you, but Facebook is personal, and people are aware of that fact.
It is a successful tool for ad networks to provide because advertisers pay more for it, I've yet to be convinced that it actually increases conversions. If I keep seeing an ad over and over again, I just get annoyed.
I've seen the number, it converts far, far better than average ads. On the order of 10X, for the campaigns I've seen. That's partially because clickthrough rates overall keep dropping, but still, they're really effective.
Yes, it's annoying if you're in the 95% of customers who won't actually convert. But it only has to be effective about 1 out of 20 times to be a huge improvement (and that 1 might even be you, but you're mostly annoyed by the other 19 times.)