Para Andoid hay miles de aplicaciones (El GPS ser no es gratuíto pero está en tu mano pagar o no por él... ya me entiendes jeje... y para Bada no tienes esta opción).
Yo me cogería la Desire. Que, por cierto, te contraofertarán en Movistar a coste 0€ cuando hagas la portabilidad.