I guess it depends how valuable that service is.

Right now, I can't imagine that being served content "more relevant to me" is so valuable as to warrant a corporation systematically recording my doings. My current reaction is: I'm perfectly capable of finding relevant stuff on my own, thank you very much.

But I'd be happy to be proved wrong.