Cuil is interesting, its been built from the ground up with a totally different take on search and has been crawling in secret since at least Nov 2007. At the moment, like you say, the results are poor, but if it really does index EVERYTHING, one day Cuil might become quite good.

Cuil has a fairer way of searching; maybe the thing I wanna know is buried somewhere deep online where nobody goes and nobody links to it.

I conducted my own little investigation (http://www.leytonjay.co.uk/internet-stuff/new-search-engine-cuil) that just led my search pattern into an endless circle.

Until Cuil’s relevancy issues are sorted out and the crawling is more frequent and more thorough, I’m not gonna use it for anything.