Sure, new search engine Cuil serches "121,617,892,992 web pages". I believe it... maybe.
However, I tried a simple test. My name. I know more or less where it appears:
My linkedin pages
Several FLOSS hosting sites
A bazillion mailing list archives
On google this search gives the expected results:
On Cuil? Not so much:
In other words, I managed to be skipped by Cuil completely. All traces of my last 12 years on the Internet? Not seen. That kinda makes me not too confident ;-)