It wasn't the simplicity of the installer interface. It was the actual installation. Ubuntu did the best job simply working with a large variety of hardware. You installed it and you didn't have to do a bunch of painful manual setup by modifying a dozen obscure config files. Linux had the reputation of being a pain to setup, and ubuntu addressed that.