> The point being, it is really, REALLY, hard for someone to be invisible while browsing the modern internet.

Agreed. If anyone is interested in a bit of (slightly terrifying) evidence, take a look at evercookie: http://samy.pl/evercookie/