I'm not affiliated with them, just a happy customer (or my company is)
The company I work for rolled out a hosted wan solution from Aryaka last year between our main office in Europe and a certain Asian country with a bit of firewall problems. This was after years of trying different VPN solutions, WAN optimizers, and other appliances. For us, MPLS is way too expensive.
After half a year of running on Aryaka, we're a very happy customer. It's loads cheaper than MPLS and it works. Latency dropped to half, and the very few connection drops have been last mile problems.
We connect to Aryakas endpoints as we would with a regular VPN, and then (as far as I has understood) Aryaka uses their own leased and private lines to connect us to an endpoint close to our final location.