AlltheWeb.com has a live web search option. Nice. From my attempts it's a bit faster than the live search ability of Google Desktop and not quite as fast as OS X Sherlock... though the comparison is between web only and predominantly desktop search engines. PCWorld's Search Engine Shootout has both Yahoo-powered AlltheWeb and AltaVista besting Google in text search tests, however noting Google as overall best.