Cuil is a new search engine that launched today and that claims to have a search index that’s larger than Google’s (120 million pages for Cuil vs. 40 million for Google). It also sports a magazine-style interface, w/its results laid out as blocks of text in a two or three-column layout.

It segments the results in navigable categories laid out across the top of the page as well as an Ajax-y category box in the right-hand column.
I kicked the tires on Google’s new competitor this morning and Cuil has a ways to go if it wants to supplant the King of Search. To succeed, you have to be relevant, and in that regard, Cuil has a little work ahead.
For example, a search for Pemaquid Communications returned this Web site (what else?) as the first result on Google, but was listed 7th (or 6th? it’s hard to tell w/t/layout) on Cuil. Granted, they’re brand new, whereas Google has had 10 years to perfect their search algorithm.
Search results for Pemaquid Communications:
Cuil
Google
Google also pulls in more results than Cuil, at least for now (1.4 billion vs. 1.3 billion for “car” being just one example).
More importantly, as someone who deals in Web site usability, one interesting thing to watch is whether Cuil’s layout will be a limiting factor in its success. I say this for two reasons:
First, the blocks of text are harder to compare than are Google’s simple, compact line item listings (Then again, maybe the categorization features will help bring more relevant results to the top of the search).
Second, it may be difficult to build in advertiser results that will generate enough click-throughs. They could put them in the third column, I suppose, or – purely a guess – add them as a category in the results navigation bar (but I’m guessing people might not bother to click over to that tab).
Time will tell. In the meantime, it’s good for Google to have a little healthy competition.