Mi experiencia con windows mobile me dice que pases de él como de la peste, aunque tambien tienes que tener en cuenta que tienes una cantidad de aplicaciones brutal a disposición de ese sistema operativo. Mi experiencia ( muy poca ) con android es bastante buena, siempre y cuando tenga tarifas de datos, si no tienes pensado contratar tarifa de datos el partido que le puedes sacar es muy limitado ( desde mi punto de vista ). Yo tengo BADA, es de Samsung ( Wave 8500 ) y aunque es mejorable, si tenemos en cuenta que no tengo tarifa de datos el resto de prestaciones del movil son alucinantes. El procesador hace que la respuesta al ejecutar cualquier tarea supere incluso a la Htc Wildfire y la Htc Desire.
Conclusión, yo que tú no cogería windows mobile. Mira a ver si te puedes sacar el nexus S, o La htc Desire.