1st thing I noticed off the bat is the 2 & 3 column layouts. Not too shabby. The attempt to put small photos next to search results which are 99% wrong in most cases I have found or some kind of pointless photo. If it's a the site logo, that might be kind of cool visually.
I liked the way of the results showing for any search. Cuil has launched by some Ex-Googlers, and it definitely would have something extra-ordinary in coming future.