I could be wrong but I think this is slightly different to Site Links. Site Links have been around for quite awhile haven't they? This new one was apparently introduced last month...if you type in Wall Mart in Google you actually get another search box. Perhaps they have just made it look prettier ??
They also display ads for competitor sites on the search results page??