According to studious Brits, the new search engine Cuil.com (named after the mythical Finn MacCuil who, following a salmon cooking accident, had the ability to gain wisdom by sucking his thumb) hasn't got all its kinks ironed out. One review went so far as to suggest it wasn't ever intended to work as advertised, but merely to showcase some search tech components for some hypothetical buyer of crawling and indexing technology.
Entertainingly, I can't find this blog or any evidence of it on Cuil. I can usually use Google to search for posts I would like to link to. And it was sloooow.
As suggested by Daring Fireball, you can follow news about Cuil using Google News.
So, Google is safe. For now ....