Cuil (pronounced COOL) that recently was introduced to the public sure does have a problem to find relevant results.
Just as an example. When I searched for JTB World it shows a spam blog as first result.
Competing with other search engines will require it to work much better than this. It doesn’t help that it says “Search 121,617,892,992 web pages”. I have even found several examples when Google or Live Search finds a webpage that Cuil does not find at all so I’m not sure what kind of website it indexes as so many are not indexed.
PS. Cuil is an old Irish Gaelic word for knowledge and hazel.