I use MS, and for me it works great. I tried a Nokia N90 a while back (cos I wanted the decent camera) and the basics just didn't work for me - had me wanting to bounce the phone off the wall within half an hour.
Sounds very much like the experience you've had, Jay, coming from Nokia to MS.
It shouldn't matter which platform you use, the setup etc should be much more easy if the manufacturers want these devices to become more main-stream, and if the operators want us to use the more advanced (and more expensive) features.
Just my two-pennies worth!