Pues si, no tendras ningun problema, con llamar y pedir la baja sera suficiente, ademas se por experiencia propia, que telefonica realiza las bajas de manera correcta, yo me di de baja hace 2 años para pasarme a orange y no tuve ningun problema, es mas me mandaron por correo electronico y posteriormente por correo postal un certificado de baja en el cualponia la fecha en la cual habia sido dado de baja de la ADSL y que apartir del dia 18, de dicho mes la baja ya estaria concluida.
No teniendo contrato de permanencia te puedes dar de baja en cualquier momento, eso es por que me di de alta el orange cuando deje a los de telefonica, por que cuando eso eran mucho mas baratos y encima no habia permanencia, pero ahora orange se han quedado desfasados y vuelvo de nuevo a telefonica, quizas en un futuro vuelva a orange o vete a saber a que operadora me voy, lo que si tengo claro es que me voy con el que mas y mas barato me lo de.
Saludos.