Dataset of 13 Billion Clicks available for research 14 years ago
If you are interested in this kind of data, it's worth noting that there are some older, but, in a sense, more manageable datasets at the Internet Traffic Archive [1]---the data there can be downloaded and does not require being physically shipping through the post.
The largest dataset consists of 1.3 billion requests (for the 1998 World Cup website).