Bueno, yo te voy a dar mi opinion pero ya sabes para gustos los colores. Luego no me vengas a protestar porque no te gusta

Yo tengo un HTC Magic, mi padre un HTC Hero y a mi novia le he comprado el LG gw620 (Este lo puedes descartar si quieres que sea HTC).
Yo estoy encantado con la Magic pero me gusta más la Hero.
La Hero lleva android 1.5 de serie pero hay unas roms 2.1 muy buenas en este foro. A mi padre no le está dando ningun problema a excepción del manos libres del coche, pero poniendo una rom 2.1 se soluciona practicamente del todo.
La magic la he tenido hasta hoy con Android 1.6, pero no me he podido resistir y le he cambiado la rom por una 2.1
La hero lleva más ram y a mi me parece que anda algo más fluida, tampoco pienses que es una diferencia muy grande, pero algo si se nota.
¿Bateria? Pues dependiendo del uso que le des, a mi me aguanta bien un par de dias con alrededor de 4 o 5 llamadas de unos 10 minutos y mas o menos 1 hora de navegacion por wifi al dia. La hero aguanta mas o menos lo mismo, son smartphones no te vayas a pensar que te va a aguantar una semana.
En cuanto a problemas con la conexion 3G en la magic no te puedo decir porque yo no tengo tarifa de datos pero la Hero va bien. Date una vuelta por las secciones y si ves que la gente no tiene problemas pues es que no los hay, y si no seguro que encuentras la solución.
Para la Hero hay más custom roms, podrías estar todo el dia cambiando de una a otra, es como una droga,

A mi me encanta enredar y por eso estoy muy contento con los 2 HTC. Si lo que quieres es poner custom roms y esas cosas pues también date una vuelta por el foro y mira con cual tienes mas opciones de elegir.
Yo para empezar con Android no me gastaría mucho dinero, no se si algo no te termina de convencer si encima te has gastado un dineral pues como que todavia lo ves todo mas negro.
Lo mejor es que pudieses probarlos y asi veas cual te convence más.
Siento la chapa