Lo ma sensato es ver para que quieres Android...
Si solo es por tener un Android (posibilidades de customizar, aplicaciones y tal) cojete cualquiera que te alcance el dinero...
Si ya lo que quieres es cacharrear, probar Roms, exprimirlo y experimentar te recomendaria que ojeases HTC desiré, Xperia X10, Samsung S, Nexus S que los podrias conseguir haciendo amagos a un buen precio y por lo menos en movistar a mi me llegó libre, y si no reserva un poco de dinero para liberarlo posteriormente.
Yo haría esto ultimo y es lo que yo hice vamos... así seguro tendras un pepino de movil dispuesto a todo, pero te tienes que currar mas el tema.
Saludos!