It isn't just the usenet archive search that sucks -- it includes pretty much anything under the google groups banner. I'm often searching groups dedicated to projects under google code, and the search results are dismal more often than not.