Wow, check out this search engine: Exalead. Gary Price sent that one over to me. It’s not perfect, but the UI shows that a lot more can be done than the big three have done with search.
For instance, I did a search for HDTV. Now look along the left side. You get related terms, related categories, can view Web sites by location, and get a good look at document types being served up. Neat icons of each result, too.