So, it looks like Google has officially changed their links. The link to Google Video now appears (with the usual NEW flag). It seems it may have replaced the Froogle link. Also, the "more>>" link now displays a quick pop-up featuring Books, Froogle, and Groups... then displays an "even more>>" link which takes the user to the usual listing of all Google products and services.
It would be nice if they could allow users to customize which links appear in which order, or if the most used services could appear first, etc... It might also be nice to see the Google Blog Search service be integrated with the rest of the search types.