Yo he pasado del samsung omnia a la htc magic, y no me arrepiento!
Lo de los videos, es tonteria ocupar 800mb de la memoria cuando puedes ver el video convirtiendolo y ocupando 100mb.
Sobre el gps, no lo usaba en el omnia y ahora tampoco lo uso (tengo un tomtom en el coche), pero eso que dicen del Google Maps Navigation es cierto... va a ser un pelotazo de los buenos!
Saludetes!