Yo hice exactamente esto:
Solicita la portabilidad del número a Telefónica (es gratis si lo haces on-line) que tarda como un mes.
Una vez hecha, tendrás teléfono de telefónica e internet de ONO.
A partir de ese momento podrás solicitar ADSL+Llamadas sobre tu línea telefónica a cualquier operador que admita tu número "raro" ya que viene de una cablera, en mi caso el único con quien pude contratar fué Orange aunque ahora ya hay más operadores.
Una vez que tengas el ADSL y las llamadas (de por ejemplo Orange) funcionando, solicitas la baja de internet de ONO ese mismo día.
Todo el proceso debería durar como un mes para la portabilidad y una semana o menos para la instalación del ADSL.
---------------------------------------------------------------------
Otra posibilidad es que pidas un número nuevo a Telefónica, tambien On-Line y gratis. Una vez que lo tengas, cualquier operador te dará servicio ya que el nuevo número es "normal" y no "rarito".
Este procedimiento es rapidísimo y tarda muy pocos días, despues ya puedes solicitar ADSL + Llamadas a quien quieras.
---------------------------------------------------------------------
Yo te recomendaría la segunda opción (aunque yo hice la primera) ya que los tiempos son muy muy rápidos y al fin y al cabo tu número móvil lo tiene todo el mundo pero al fijo te suele llamar muy poca gente, tan poca que se les puede indicar el número nuevo sin ningun problema.
Un Saludo.