In the March 2004 issue of Technology Review there's an article "Search Beyond Google" about the state of the art in search engines, and especially the kinds of things we can expect in the future from Google and its upstart competitors. Highly recommended.