Read/Write Web shares the Top 17 Search Innovations Outside Of Google. They classify each into one of four categories:
- Query Pre-processing
- Information Sources
- Algorithm Improvement
- Results Visualization and Post-processing
I know, it sounds like fun. But it is a great list to illustrate how much further we need to go with search.