The Google Toolbar was once a very widely used piece of software. The vast majority of those who used it did so to add a Google search box into their browser chrome. So integrating unrelated services into the toolbar was a way to use the popularity of their search product to boost the visibility of other, unrelated products.