We've been hearing a lot about search startup Powerset from TechCrunch and others, even though they don't have a public product yet. Powerset promises natural language searches:
Powerset is using natural language technology from Xerox Parc and focusing its efforts on the indexing. It’s building a search destination site and a platform that leverages the wisdom of the crowds for development.
Interesting article, including some speculation on how they can catch Google via committed community development.
Blogged with Flock