I'd avoid Windows Mobile. It's stagnating and is not as beautiful as iPhone or as open, hackable and nice as Android. BlackBerry might be worth checking out too.
Agreed. The only situation in which I'd choose Windows Mobile in is if I were getting a HD2. The sense ui that HTC built on top of windows mobile is quite nice and the device is amazing.