Well when you describe it like that, makes me think antitrust laws are just silly. Isn't the job of a company to be the best and beat their competition?
And that's before considering the contractual defaults across software (Firefox/toolbars/bundleware) and subsidized hardware (Android), that few people change. (Many don't even know it can be changed, or don't even know the difference between "Google" and "the Internet"!)
Those are all big barriers to entry, even if they've been earned by excellent technology and business strategy.
Companies will do business where the users are. The minute there is a better product or users abandon google, those same people you listed will leave as well. So maybe we should go after Facebook for destroying MySpace as well ? The entire argument is based on the fact that Google offers a superior product and should punish them for this.