I think web directories might come back. It's not a search engine per se, but like how Craigslist works....websites listed under a bunch of categories.
I miss the days when you'd click on sites inside the Yahoo! directory just because they had a cool or funny domain name. Search probably saved us several years worth of time, but at the same time made it almost impossible to randomly come across sites in your category that are bizarre or unconventional.
