None of the names I've seen on the shortlist should get the job. MS rose to power with a technologist (Gates, FWIW) at the helm, but under an accountant (Ballmer) has mostly moved forward on intertia that Gates created. If the MS Board wants to see the company get back on track, they need to install another technologist... ideally someone with credibility to satisfy business customers, and a likeable personality that end-user consumers (and developers) can identify with favorably. There are probably perople who better fit that description, but Ray Ozzie comes to my mind... too bad everyone as MS thoroughly pissed him off.
That being said, Elop can't strictly pull a Nokia on Microsoft... he was a Trojan Horse sent by MS to dismantle Nokia. Who would be Odysseus in this new scenario?