Cuil.com (pronounced “Cool”) is a brand new search site launched by some Google alums. They claim to have indexed more pages than Google, but personally I found the search results a little unsatisfying.
SearchMe.com is a new visual web search tool (think iTunes “cover flow”) which is very engaging the first time you try it, but after a few searches, I felt the novelty wore off quite a bit.
Personally, (and I know this makes 3 new ways to search), I’ve never understood why Clusty.com never caught on. It gives great results and barely has any ads.