"do any of you -- aside from our realm of early adopter computer savvy tech types -- genuinely remember any everyday computer users actually complaining that Windows came preinstalled with IE instead of Netscape?"
That's a really narrow view of the damage done by the IE monopoly. The ubiquity of IE6 continues to stifle the development of new web technology by requiring developers to cater to hapless prisoners of corporate IT policy.
I don't have the patience to spell it out, but i'm sure you'll piece it together if you lurk moar.
The section "Turning On" describes the process that led Buckeye Cable System in Ohio to start carrying Al Jazeera. I think it directly addresses your question.