I dont know about Nokia but I got my wife a Windows Mobile 7 phone this weekend. It is loaded on a LG Quantum. It's a damn nice phone. Mobile 7 is a very easy interface to use. It is not all glitz and glamour to be sure but mobile 7 works great IMO. And...if my wife can figure it out then it is a great system! I run an Android system on an HTC EVO. I like Android also. I believe these two to be stiff competition for iPhone.
We had a Nokia a long time ago...in fact...it is still sitting in our draw in the kitchen. Not sure why. Has not been used in over 6 years or maybe more.