You've got your history wrong. Free browsers were always available. Mosaic first, Netscape and then Firefox, with plenty of other lower market share offerings. Microsoft didn't commoditize anything.
Many users would have obtained Navigator from ISP and magazine cover disks etc. So those copies would have been paid for as part of the price of the magazine or connection.
