Google has launched Related Links today in the Labs. It had been seen around the place before, but it's now official. It allows site owners to put different variants of this box on their site.
It's not a particularly exciting launch, but it will probably have a reasonable takeup. For Google it's quite a good move. They get (all but) free advertising for their searches and news, which in turn gains them market share and converts into ad revenue. Philipp at Google Blogoscoped reckons that Google might look at putting AdWords on there at some point in the future, but I doubt that, as it would deter many publishers from using them and Google will already be getting some ad revenue from the search result page ads. It's more likely that they will put an optional Froogle module on it.