About customers complaining about no pre-installed software.
How about doing the fair way: when they choose the computer, ask what preinstalled software do they want - the one that cost, say 100$, one that cost 500$, but have more functionality (office) or one that have all the functionality and more and is completely free of charge.
Now thats fair competition.
An option of having no software shouldnt be a problem in that light.
That would force microsoft to decrease their prices or come up with another, less aggresive OEM licence.