Search "headphones" on Google and you'll see the massive ad spot taken up by Google Shopping. They've done similar things with the way they integrate Google Local/Zagat into local business searches.
That's the equivalent of the kind of deep integration Microsoft did with IE. IE wasn't just another application in Windows, it was built-in and inseparable. The same is true of Google's products, they're automatically highlighted, and at the top of, every relevant query.
It seems pretty obviously anti-competitive to me. I think their only defense is that they claim not to be a monopoly, but no one who's on the receiving end of Google traffic can agree with that claim.
I actually think they should spin off Google Search for their own sake. To maintain the integrity and long-term quality of the product.
What's wrong with that? If I'm searching for headphones, why would I want to be taken to another search engine that indexes headphones? I want to be see the best prices and be taken directly to the websites that actually sell headphones.
There's nothing inherently wrong with a monopoly. If you think Google is a monopoly, it's only because they provide the best results. Switching to a different search engine is so unbelievably easy, I don't see how you could ever claim Google's monopoly is harmful to consumers.
This is the difference, or the similarity however you look at it, between Google and Microsoft. You claim that the barriers Microsoft put up to prevent users from switching were significant, but Google's aren't. I disagree. In the literal sense no one was locked in with Windows and users were free to install other browsers or even switch to Linux or Mac.
The complaint was that Microsoft was making it difficult for the average user to do so. That's the same complaint these companies have about Google. For you it might be an easy task to download your data from Gmail or Chrome but I'm sure for the majority of users switching search engines is just as obscure as switching browsers.
I'm still not quite convinced about the Microsoft/Google parallels, though. I just spend some time reviewing the history of Microsoft litigation and behaviors in this respect. While admittedly no one was literally locked in with Windows, Microsoft had a long history of establishing artificial barriers to prevent people from leaving Microsoft products while simultaneously using that position to launch new products/services and drive competitors out of business. At the risk of sounding like a Google apologist, I feel like I'm more likely to see Google make decisions that seemingly place interoperability, standards-compliance, etc. potentially above their own business needs.