Yo también tengo la Magic con vodafone y si que se "intenta" conectar pero si no tienes contrada la tarifa plana te dirá que no encuentra red y, listo, no pasa nada.
Simplemente saltate el proceso de configuración con gmail. Luego, cuando la conectes por wifi, retomas la configración de gmail correo etc y ya está...Te lo digo porque yo la tengo con tarifa plana, pero los primeros días no la tenía activada y se intentaba conectar pero como no había red, no podía. La conecté a la wifi y la terminé de configurar, luego se activó la tarifa plana y para controlar las conexiones me descargué el APNdroid del market y ya está!
Saludos