Nokia could create a fairly vanilla Android phone with Ubuntu style LTS (long-term support) for upcoming Android releases. Buying one of these Nokiandroids, you could be sure to be able to run Android 5.0 in 2014 before the support dies out. Nokia was synonymous with quality ten years ago and while nowadays anyone can order a truckload of tegra2's and whip up a new Android model out of them, the end-user quality sucks because your new phone will be outdated sooner than you can google the Android version roadmap page. Nokia could show that they deliver what people want and still ride a different wave than the Q1/2011 trendweasels.
Exactly. 10 years ago, anyone could make a dumbphone. They all just made phone calls, and sent texts, kept memos, and had some terrible Java game system. Nokia came to the top because they offered quality dumbphones, not because they offered a completely different experience.
Now there's iPhones (which Nokia can't really do anything about), and Android phones (which Nokia can do better than anyone, if they really try), Windows Mobile (maybe) and burning platforms like Symbian (despite Qt rocking, or so I'm told).