Adobe is guilty of this. If you download Flash Player from their site, the "Optional offers" are to also install Chrome and Google Toolbar. Both of which are checked by default.
Parent isn't saying Google didn't pay (I'm sure they paid per install) -- just that Adobe is guilty of allowing these sleazy auto-install offers which Google took advantage of.