Como ya te han dicho, lo mejor es que te compres el móvil libre(en este foro he visto gente que lo vende nuevo y libre por 160€) y te vayas a a una compañía como Pepephone o Simyo.
Yo me he cambiado a Simyo hace unos días y me va estupendamente, y la tarifa es muy barata y me incluye internet.