en mi opinion, lo mejor es contratar con aquel proveedor que te pueda dar servicio a traves de linea propia, porque en caso contrario dependerá del alquiler de lineas de otro proveedor y cuando tengas problemas se pasa la pelota de uno a otro y a tí te pillan en medio.

aun así hay opiniones para todos los gustos y problemas con todos los proveedores,
en mi caso, tengo contratado desde hace 5-6 años con telefonica y no he tenido ninguna incidencia.

lo que no te aconsejo es wanadoo, aunque hay gente encantada con este proveedor.

un saludo.