I agree that is by far not the end of the security discussion, especially, there is always that issue of trust towards the cloud provider itself. Do you trust Amazon's VPN, privacy mechanisms, etc. or do you prefer a third-party provider? Similar to: do you trust MS Firewall or the one of a third-party provider?

But I think it is more than only addressing perception - the alternative until today was building your own VPN by hand and dealing with all those dynamic IP addresses. Very awkward and error prone...