Dogpile is a metasearch engine that finds results from Google, Yahoo!, Bing, Ask.com, About.com and several other popular search engines, including audio and video providers. Registration not required.
Altavista is a search engine that helps you find exactly what you're looking for. It looks for the most relevant information, video, images, and answers from all across the Web. Registration not required.