Sólo me arriesgaría a contratarlo con Telefónica y si no nada de nada. Antes de contratarlo comprabaría lo que dice exactamente el contrato sobre las penalizaciones. Antes decían algo así como "en caso de baja antes de un años Telefónica puede penalizar bla, bla, bla...". Si sigue asi no hay problema... no fijan la penalizacion por lo que no la aplican... Mi duda es si han cambiado el contrato...
Pero con cualquier otro (que serían Wanadoo o Jazztel ambos sin penalización) no lo contrataría ya que cuando quieras tener el servicios tendrás que solicitar la baja.
Por cierto tengo Ya.com y estoy encantado... pero para tu situación, lo dicho.. o Telefónica o nada.