http://www.theregister.co.uk/2013/07/04/payment_block_swedis... Are you sure about that? Slowly but steady they are closing all our public and completely legal private venues of communication, all with the help of companies such as VISA and Mastercard.
You're mixing-up VPN (Virtual Private Network) and VPS (Virtual Private Server). A VPS can be used as a personal VPN, among other things. As parent suggested, it would be hard to imagine a ban on VPSs.
Then you use mullvad.net and pay with cash by snail mail.