Yo tengo cable contratado con euskaltel, y va de perlas, mucho más rápido que un ADSL (equivalente), y creo que más barato también. No falla casi nunca (2 ó 3 veces en 2 años) y tiene muy buen soporte.
No tengo experiencia con telefónica, así que no te puedo decir más.
Multipuesto... creo que te dicen que hay que pagar una cuota por ordenador, pero no creo que sea problema usar un PC como proxy y conectar los demás.