Mike O said:
Seriously, we're stuck in the Usenet era :p.
You could search Usenet by running grep over the articles you chose to download with your client. Downloading all of the articles in a newsgroup and then running grep on them gave you full newsgroup search. This is how Kibo performed his magic.
I sometimes like to think that Frink is Kibo.