I mean, I only have an outsiders view of google, but certainly, there are many very bright people working on what look to me like not very interesting problems.
(Obviously, there are also people at google working on very interesting problems; Living near Mountain View, I know quite a few people who work at google, and most of them seem to like it quite a lot. I'm just saying, it's possible to be at google and get stuck working on things many of us would, ah, rather not work on. Google also has a very strong, ah, company culture. it's not a place, I think, that I would fit in or do well, even though many of my friends work there.)
Your IE Toolbar example is a good one. The team working on the IE toolbar is probably very small (how many devs are needed, one or two?), but it's used by a very large number of people. I think it might be interesting to work on a project with this very large user/developer ratio.
Google engineers to have some degree of mobility. If they get stuck on a project that they don't like, then they can eventually move on to something of their choosing.