Can the Web as we know it survive without installing tracking files on your computer?

One blogger created a joking-but-serious preview of what requests for cookie installs might look like, hitting visitors with popups with warnings such as:

"Posts on this site sometimes carry videos from third party sites such as YouTube, which use cookies to record your interest in LOLCATS and people skiing into trees. Don't you not agree to us not storing this information?"