Microsoft said Thursday that it will introduce a new version of MSN Explorer, its Web client software, in the latest attempt by the software giant to unseat AOL Time Warner for new media dominance.