Yo me di de baja en wanadoo mandando una carta certificada al apartado de correos 62064 de 28080 de Madrid despues de mandar varios faxes al numero que me indicaban que misteriosamente o no llegaban o les llegaban incompletos.
Tuve que mandar un escrito solicitando la baja indicando los motivos y adjuntar una fotocopia de mi DNI.
Una vez hecho esto no tuve demasiados problemas para darme de baja. Lo unico que me cobraron la parte proporcional del mes en el que estabamos hasta que se produjo la baja aunque llevaba 28 dias sin conexion por un problema tecnico (ese fue el motivo de la baja)
Lo de dejar de pagar a las bravas no te lo recomiendo porque te van a meter en el RAI y los problemas que da eso no merecen la pena por 40 €