ok... some quick comments. I could easily write a dissertation on this one, but i'll try to resist.
After being a lifetime Windows Mobile user, I switched to the moto droid back in November. Best thing I ever did. The simple truth of the matter is, Windows Mobile will ALWAYS disappoint you in the end. You'll be waiting for the next release (in this case winmo7), but when it finally comes out, and FINALLY is available on your device a year later, you'll discover that it is already 2 years out of date, and it will still be running the same flawed platform. I just can't recommend WinMo at all... and I'm a mac hating windows guy.
Moses, you seem like a tech savvy guy, so you may even be able to experiment with the custom roms for Android. I've had GREAT success with them after going through a couple day learning curve, and I really upped the responsiveness of my phone. Regarding updates, if you install a rom like Cyanogen's, he pulls his stuff out of the android source tree directly, So you DONT have to wait for it to filter down through HTC, Motorola, Verizon, etc. ... and the custom rom scene these days is A LOT better than it was in the early G1 days. There's some solid options and less chance of bricking -- I know the Droid has a recovery option that basically ensures is impossible to brick the phone unless the power fails while you are running that recovery.... and the Nexus 1 has BUILT IN support for changing roms, no hacking required.
Android is a young platform and is just now getting its act in gear... but honestly, It's on track to be on par win WinMo7 by the time it comes out.... and keep improving from there. The Droid really pushed it into the mainstream, and from that we've seen an explosion of interest, developers, and apps.
Visual Voice mail is becoming available on a lot of phones these days. It was an option for my droid, tho I use something else. I use
www.simulscribe.com - few bucks a month and I get my voicemails converted to text and emailed/txted to me. if I want to listen to it, I just click the attachment in my email (on the phone of course).... but I rarely have to listen to it, its usually accurate enough not to need it.
just a few thoughts from my end...