Todo depende del uso que queraís darle al tema, aunque yo creo que pagar más por menos es un poco absurdo, esto tiene sus matices.

En principio telefónica sería la que más calidad ofrece, pero la qué menos velocidad. Ahora mismo sus ofertas tampoco son para tirar cohetes, y además regalan modem que no router, por lo que si os queréis conectar varios a la vez (compañeros de piso con portátil) la cosa se complica.

En Septiembre, dependieno de la zona, Jazztel va ofrecer todo, y me refiero a linea propia, olvidándose uno de telefónica, y además internet a 20Mbps... el precio aproximado creo que será de 60€, pero esto es especular mucho.

Huiría de Ya.com y contratira por este orden
Jazztel. (Si te importa la relacción velocidad/calidad)
Telefónica/Terra. (La 1ª si tu unica preocupación es que en caso de problemas responda antes y mejor que nadie.)
Wanadoo.

Está claro que "pasáis" del cable ¿no?, eso abriría el abanico, aunque dan más guerra con los p2p.