The way for Microsoft to combat Android is to exploit the weaknesses that Android cannot change. Like the ridiculous inconsistency of the UI, different skins for different OEMs, Carrier bloatware, bugginess, an overly complicated structure, unreliability.
If I were Microsoft, I would run some relentless anti-Android commercials similar to what Apple ran against Microsoft in the past. Showing how much simpler Windows Phone is versus the chaotic mess of Android.
Sure the Android fan boys will make fun and say Windows Phone is for dummies, just like the anti-Apple crowd did, but those people are going to use Android no matter what ANYWAY. I think ads like that will really reach people who have already owned Android phones and had mixed results with them or like me, hate the *#&$# things. There are MILLIONS of people like that out there and most of them think their only other option is an iPhone.
A controversial series of ads directly targeting Android like that would get Microsoft a lot of attention and press because:
A.) It's completely out of character for Microsoft, it will be totally unexpected and out of left field and that would get the media and people talking about Windows Phone in a way that all of Microsofts nerdy and awkward product presentations NEVER will.
B.) There are millions of people out there who will immediately identify with what it is like to be frustrated with an Android phone. Millions of people have owned at least one cheap, buggy Android. A light will go off in their heads as soon as they see the right ad.
C.) It will infuriate Android fanboys, building a wave of free publicity, and Google will do nothing to counter the ads, because they don't get involved in advertising Android and because they CAN'T. The vast majority of users do not give a crap about all the geeky **** you can do with an Android, even if they put that in an ad, it would fail
Microsoft can afford to take liberties with the truth and exaggerate the bugginess and complexity of Android for comedic effect, that's how commercials work and like I said, Google/Android can't and won't do a damn thing to counter it.
I'm convinced that an ad campaign like that with some serious Microsoft money behind it, combined with a continued push for developers and OEMs to innovate will gain Microsoft some significant marketshare.
1.) Snarky, funny, bold advertising that hits Android right in the nuts.
2.) Killer applications
3.) Innovative phones, new bold designs like the Lumia 800/900 that you can't get anywhere else but WINDOWS PHONE.
As for the iPhone, I think going after it directly would be a waste of energy. Here's why:
A.) The iPhone is always going to naturally limit it's marketshare by only offering one model of phone at a time.
B.) Many casual iPhone users are fiercely loyal and invested in the platform in a way that only the most hardcore Android fans are. I think it will be much easier to sway people from the Android camp than the iPhone camp, it's a better target.
C.) Android is the growing behemoth in market share. It's the one to go after and it's got some critical weaknesses in terms of the average user that will be easy to exploit. The iPhone is the opposite, it's only real weaknesses are obscure "walled garden" restrictions that almost no one who isn't a power user (a very small percentage of overall smartphone users) care about.
Ignore the iPhone. Go after Android with a vengeance.