It wasn't as trivial as today. People may have had to install non IE browsers from from a disc or download from slow and flaky internet connections. Also, I think a central part of that case was also Microsoft wielding its power to force other companies to stay away from non IE browsers.

Today, we're talking about a few taps to change which search website you want to use.