Cuil looks pretty bad UI-wise. UI elements are presented in the same style as content text, which makes quick skimming difficult. A one-column layout turns into a two-column layout without any visible logical separation and no warning.
The no-warning column change also confuses the user the third column - which is consistent. I look at that page and my brain hurts.
Compare with Duck Duck Go, where UI elements are immediately obvious, and the text doesn't switch layout/flow on you half way down the page.
Also, DDG doesn't steal a bunch of pixels from your browser window permanently - not sure why this still exists in 2010.
I think more of these types of Internet me-me pictures should appear at the top of the search results(maybe not so huge, but very prevalent). It gives personality to the business that is search. Why use Google when there is a search engine that provides the results you seek but does so with humor.