This is kinda related:
Personally I think that this would cause internet companies (both small and large) to organise themselves and cut-off access to entire ISPs.
Google could just stick up a message to all France Telecom's customers explaining why their services are no longer available to France Telecom's customers.
But it would take something like that to make people change ISPs, otherwise the sheep would just continue as before and the telecoms companies could start blackmailing every website.
Just picture it - in 5 years time Mom and Pop's website gets a spam message that reads something like "For just $10 per month get priority access to AT&T's x million customers".