I don't think going with Android is good. How could they offer anything more compelling than HTC or Samsung or Motorola, which are small players compared to Nokia?
I also think going with WM7 is suicide, but YMMV.
Imagine if Nokia became #1 provider of stock Android phones...most Android fans would be swayed immediately.
Oh and of course they'd also need to be on the cutting edge of technology. They don't seem to be doing that lately, except for the cameras.
If the Nexus S is commercially successful (and I hope it is as I own one) then I see more handset manufactures moving in that direction.
I personally think that Nokia adopting an OS other than one they control would be foolish. Their hardware is decent, but they need more control to create a compelling user experience.
Nokia is a good company, especially in the area of dumbphones (still a pretty big segment), but they are just not that good at making software - I tried in the past to use their windows client ;-)).
Nokia hardware + WP7 seems like a good combo to me.