I noted the other day about a search that is new to me, Mahalo, that has interesting possibilities. In addition, if you are in the market for new search engines, as a supplement to what most people seem to be using, Google, you may want to consider Kartoo, Kooltorch or Clusty.
My old standby is Dogpile--not Google--but Maholo promises a pleasant new search experience because of its utility in UI (user interface) and most searches. If it can attain the stated 2007 goal of 10,000 data entries, it will be worth another look.
Kartoo has respectable results but I am not a convert to the interface. KoolTorch is a bit awkward to use even after I tried it a few times, and I am not convinced that the results are as good as they could be.
In the meantime, I'll be using Clusty more since it is made for researchers, is handy for my usual deep searching, and the extra feature to customize results is attractive. Finally, Clusty also has a convenient "Clustybar" add-on that is handy for my typical Firefox browsing.
BTW, I checked the lyrics of Searchin' on, you guessed it, good 'ole dogpile. Besides, I really like their dog graphics.