>But is that really a problem? What are the real world negative consequences?

Loss [or lack] of privacy. I'm assuming you clear your cookies - why?