I tried Cuil today, and was generally unimpressed – Google still does a much better job of finding the relevant pages, whatever the index size. Further, in the absolutely critical job of ego-googling myself, Google has a lot more of my personal web pages indexed… as opposed to LinkedIn or various index sites referencing my pair of grad school papers, or the one annoying of all, sites mirroring various USENET groups and old mailing lists I post or posted on.
The one very amusing thing that Cuil DID find was a recent LJ/blog post critiquing a graph in the first of my two grad school papers: Your Graph is Bad and You Should Feel Bad
As an aside, there is a rather lame blogmeme sitting in my lifejournal (cubicle_hermit) which will probably be erased, but for those interested, you might look now.