Yo probraría primero un amago de portabilidad, que así también la conseguí yo.
Y si no, lo que yo haría es irme a Vodafone y pillarme alguna HTC (si eres particular) o la oferta de la Diamond 2 con Real Mail (que incluye internet ilimitado) por 0 euros (si eres autónomo).
Link oferta Diamond 2:
http://www.tiendaempresasvodafone.co...C-Diamond2.asp