Nokia had a promising development with Meego, it's too bad they dropped it in favor of WP7. As a Nokia user for the last few years, they had good products in terms of HW and SW, but it just wasn't what the masses wanted. The masses don't care if Nokia could do things that Apple won't invent until 2015, instead they want eye candy, an idiot-proof UI and downloadable toys.
With that said, they have made some good progress in the last few years with the Ovi store, a bunch of useful apps, and refreshed UI of Symbian Belle. The closest Android competition has come to offering what I like about Nokia phones is the Galaxy Nexus, but since it's got a relatively crappy camera, it wasn't tempting enough to make me switch.