Obviously getting Microsoft to add codec support is another issue altogether, but it seems plausible that it could be done. Since Google would own all of the IP, they can sign some patent contract with Microsoft promising that yes, this really is open, and no, they won't ever sue Microsoft over implementing the standard. If that were the case it would make the VP8 codec the most promising among the alternatives for Microsoft, since it would be free and its IP status would be certain and guaranteed. It seems like the question hinges on whether or not Microsoft plans to add <video> support at all, and since they've made vague claims supporting HTML5 and these new fangled web standards, it seems plausible that some version of Internet Explorer could support the codec in the future (even if it takes them a while).
Giving up on the car metaphor, it's Flash support for H.264 that makes it viable for 85% of the market. Adobe can win it for VP8 if they want to, but I think Google can do it with out them too, it'll just take longer.