Can you tell more (a link maybe?) about the new policy change by Google. I don't think that (as a simple browser user) I've ever opted-in or opted-out for any Google thing, so I have no idea what you're talking about.
In these forums I read a lot about unwanted toolbars that come with wanted software (our own CNET downloader is a good example), but I don't see any relation with Google. And what is a toolbar search page with ads? The nice search top right in Firefox doesn't come with ads (it's a pity left it out of IE9, isn't it - a very good argument to not use that program, I think).