I would be very interested to know how good they are at tracking a user across brand new browser sessions

It's called fingerprinting