It is true, though, that Kumo search results seem better organised than Google's haphazard style. The search examples used in the leaked Microsoft screenshots, country singer Taylor Swift and the 2009 Audi S8 motor car, provide an insight into the type of search organisation Microsoft has in mind.
The Kumo Taylor Swift search, for example, shows the results categorised under headings such as Images, Web (her website url, Wikipedia page et al), Songs, Albums, Videos and so on. Likewise, the Audi S8 search puts up an image of the car and links to details about it in the top result, this is followed the Web category of search results (urls to the Audi Wikipedia page, various Audi websites around the world et al) and categories of results pertaining to parts, images, videos, accessories, used Audi sites and so on.
By comparison typing Taylor Swift into Google brings up much of the same information, including images, Wikipedia page and so but it's all jumbled up. So in a sense, what Kumo seems to be trying to achieve is to organise search results into a meaningful format that makes them more readily accessible to users. In other words, Kumo tries to make it easier for users to search the search results.
All of this is nothing new. A search engine called Clusty has been clustering search engine results for the past five years. In fact, the clustering of its search results for Taylor Swift seem better than those of the Kumo screen shot. Aside from images and so on, it clusters results under concert tickets, fansites, downloads and more.
The goss about Kumo, however, is that it may have visual search or so-called semantic search capabilities - using images to find other images and so on. So if you wished to find a shot of Jack Nicholson together with say Kate Hudson (if such an image exists) - you could presumably tag images of both people to find a pic of both together.
From the available leaked screen shots on Kara Swisher's blog http://kara.allthingsd.com/20090302/a-sneak-peek-look-at-microsofts-new-kumo/, however, there is no evidence of this that I can see. Kumo just looks like another search engine with clustering capabilities.
Then again where there's smoke there's usually fire.