Google has a nice history view of the past 20 years of Usenet archives via Google Groups, giving it a total of more than 800 million messages starting 1981!