Interesting article. You make some good points. I think that on the suggestions side there are other things to add:
1. Make it very easy to download and install Apache. Use wizards to step novices through the process. This is true on other platforms of course, but particularly so on Windows.
2. Make the installation and configuration easy and intuitive for a 'windows person' to understand. By this I mean: use standard tools, like Install Shield, and standard controls that look modern, professional and are well understood. Users of Windows are so used to an insular way of doing things and looking at the world that anything 'foreign' is seen as a complexity and looked on with suspicion.
3. As part of the installation, offer to make Apache the only server activated at startup. (they would have to do this anywise of course, but offer to do it for them). Also, put Apache on the desktop. Offer to remove the MS icon.
4. Make Apache easy to upgrade. This could be built right into the server - doing a check of it's version number against an authoritative site and prompting the user to download/install any upgrades when they are available.
On Linux boxes, the same is true of productivity applications. Make them easy to download and upgrade through wizards.
5. If you really wanted to be aggressive about it a machine could be set up that crawls the net connecting to servers and checking which vendor they are. If they come up non-apache, then email could be sent to addresses like email@example.com with text like "Try free Apache web server now" and links to downloads. Care would need to be taken to say this in a non-spam way, but addresses like 'webmaster' should expect unsolicited email from the public.
6. Maintain a steady stream of case studies, success stories and reviews. After all, the "nobody ever got fired for buying Microsoft" mentality is very entrenched.