MS needs a CEO that cares about making the best product, period. If the product is awesome, it will sell itself.
Well that has to be the biggest oversimplification in hiring I have ever heard.
RealBoy360 has it more correct. They need good products but they need a super star cheerleader to sell them. Gates was good at that because he had the intellect to go up against anyone. He also was a fierce competitor. I don't think making good products is enough anymore. They need to be hip and trendy and have someone pushing them hard.
Also, they need to get someone who can understand the business community because this is their bread and butter. This guy has to go out and wheel and deal with the big corporations and make them like windows for business for a long time.
And if this does not work with an new flashy CEO, break up the company and start over.