I think the term "abuse of market power" has very thin legal ground. Anything that becomes popular tend to appear like it "abuses" its power. That's usually what competitors say when they simply give up competiting: they use lawyers and politicians to weaken the leader.
What matters in the end is what value the service provides, and if there is choice available for users to turn to other alternatives. If Google does not provide value anymore (irrelevant results) it will consumers/users in the end, and that will spark demand for better alternatives. The market will adjust. I do not really see an issue with the current situation.
Regarding search engines, Bing and Yahoo may not be as relevant but they also do the job most of the time. There will be new competitors coming, web contents are changing, the way people use the web are changing, all this environment creates opportunities to challenge search on the way. Looking through pages of results of links is hardly something that can be optimal over the long term - we will need better tools, I have no doubt about that.
Yes, change may bring new competitors that could upset google - disruption seems the destiny of most tech companies, it's just a matter of time. Interestingly, what we're seeing right now is a valiant effort on Google's part to shift from pagerank to "social-rank", in response to facebook, a new competitor. Going by history (as in "The Innovator's Dilemma", google as the incumbent will succeed if the technological innovation serves their business model - which it does.
Your point about alternative search engines, and Windows being hard to avoid, is relevant for another kind of antitrust.
Aside: though, I think google is still far and away the best, in terms of response time (especially for predicting search queries as you type - that requires huge local data centres all over the world). e.g. Duck duck go has great features, but it's just too slow (at least, over here in Australia). Who can afford data-centres everywhere? (maybe Amazon...) Google also has one of the strongest brands in the world. So, the choice is kind of figurative. It's an earned monopoly, not earned through abuse, not bad or wrong; but a monopoly nonetheless.