What if Microsoft just stopped selling windows in Europe and just disappeared? Refused support and all. I bet they would stop fining them then, when they realized that they need M$ more than M$ needs them.
Back in '98 they had anti trust litigation about IE. I think it's a load of crap, M$ can offer whatever they want with their OS, that isn't monopolistic. If Opera isn't good enough to overcome the fact that windows ships with a browser then it probably shouldn't exist anyways. Firefox has a 25% share of the industry, so it is pretty apparent to that shipping IE with windows isn't a death sentence for other browsers. You just have to make a better browser. Which honestly isn't that hard.