Mira en los foros de compra-venta de aquí o de alguna otra web que se dedique al tema de móviles (no pongo ninguna vaya que se considere spam). Hay muchas y algunas de ellas ajustan los precios bastante.
Ahora eso sí, échale 500 euros mínimo(y eso con muuucha suerte) si no lo vas a comprar con movistar. En cuanto a lo de usarlo con vodafone pues creo que no vas a tener problemas por que ya se pueden liberar por imei y si no se pudiera acaba de salir la última versión del jailbreak "liberalizador" que soluciona el problema.
salu2 y suerte