¿Que es eso de que necesita conexión a internet continuamente? eso es absurdo... ninguna PDA necesita conexión a internet continuamente... otra cosa es que el Android (el sistema operativo de la HTC Magic) esté mas orientado al uso de servicios de Internet pero de ahí a lo que comentas va un trecho.
Respecto a recomendarte uno u otro yo no te digo nada, me parece algo demasiado personal y desconozco por completo tus necesidades o tu gustos.
Saludos