Antitrust chief Joel Klein of the U.S. Justice Department has said the government is willing to negotiate with Microsoft, provided the negotiations are “meaningful” and deal with the company’s violations. Settlement may still be an option.