Google just got another competitor ... the search engine Cuil (www.cuil.com) just launched, and claims that it searches a large index than Google. Thus far, I've seen some errors when I try to visit Page 2+ of search results. I'll try again later to see if they resolve some of these issues. Read the TechCrunch analysis here.
Note: Danny Sullivan just posted an in-depth review of Cuil as well, he brings up some great points (Yahoo, Ask, and Microsoft have been around for awhile, but all have not gained search share from Google). Read it at: http://searchengineland.com/080728-000100.php.