buckworks - 4:29 am on Jun 17, 2011 (gmt 0)
In my experience remarketing ads are most effective when we aim to achieve an occasional courteous reminder, not "stalk the user".
If you're using remarketing ads, I urge you to tweak the settings for that campaign to set conservative limits for how often a user would see your ads.
In AdWords the frequency cap defaults to unlimited, which is practically a recipe for creepiness. It's also a recipe for overexposing your ads, which would reduce your clickthrough rates and increase your CPC costs.
Like so many things in life, remarketing works best if you aren't heavy-handed about it.