The European Commission on March 6 fined Microsoft $731 million for non-compliance with an agreement that would allow European Windows users a free choice of internet browsers.