Have you considered having a 128k (or as needed) leased line and several (possibly bonded) ADSL connections?

Stick a linux box in there and you can then do QoS based routing too.

That way you slash your costs, have HA core connectivity and lots of headroom which may significantly improve your user experience.

When you present a solution based on this idea remember to be prepared to ask for a raise....