With the advent of Microsoft's Azure service, I can see network operators have yet another good reason to ponder a Cloud VPN service.
Example: Operator X offers Customer Y a service to connect all the customer's locations (with Ethernet Access and E-LAN for example) to Data-Centre(s) from Google/Amazon/Microsoft etc.
Why? The Internet is a great transport vehicule but still lacks QOS. As companies are migrating their applications to Web based ones, QOS might be a concern in some cases.