Tal y como están las cosas en las operadoras...todo va a depender de tu consumo y tu antigüedad con ellos.
Si eres un usuario normalito como yo (20-30€ al mes) a 0€ no creo que te den ningún pepino; lo que hace movistar a sus clientes es bajarles el precio de los terminales, y no se hasta que punto es atractivo eso...me explico, igual te dicen te damos el SGSIII a 450€ (porque ellos lo venden a unos 600€ como cuando salió) y ese terminal libre ya ronda los 450€, con lo que te saldría mas rentable comprarlo libre; pero bueno, todo va a depender del terminal que quieras, de tu gasto y de tu antigüedad con ellos.
En cuanto a móviles atractivos y de posible coste 0€ o por poco dinero, creo que podrían estar el ACE 2, el experia u, el desire x, algún lumia mas antiguo...