Hola yo me pase de windows mobile a android y el cambio se nota y mucho.
La velocidad de android en los menus y basicamente en todo es la mejor que he visto nunca, ademas su interfaz es sencilla algo que se agradece, tambien hay un monton de aplicaciones disponibles en el market (cualquiera que te puedas imaginar

) y es compatible con multitud de formatos tanto de texto como de video o audio.
En definitiva si tienes la opcion de coger una magic pues te la recomiendo, la palm pre no la he probado pero sinceramente con android estoy contentísimo y no me cambiaria por nada.
Y tranquilo que hay unos tutoriales de como pasar contactos, calendario y demas del outlook a la magic (incluso creo que ya hay programas para sincronizarla directamente a outlook pero yo prefiero gmail)
Un saludo