It is possible to set up a fully-functioning VPN server in 10 minutes, using the hosting service Vultr.
Update: See also my article about automating the VPN installation using software called Streisand.
You can host your VPN server in 15 different server locations worldwide, including these countries — the US, Germany, France, United Kingdom, The Netherlands, Japan, Singapore and Australia.
The cost run a VPN server is $5 per month, and this includes 1000 GB of bandwidth.
You can set up OpenVPN by creating a new server instance in Vultr, and then choosing “OpenVPN” as your app. You need to scroll down on the “Create New Instance” page to see the list of apps to install.
After installing a new OpenVPN server, you will be prompted to download an OpenVPN client package to install on your computers. Full installation instructions are provided here.
Nextcloud (an open-source Dropbox replacement) is also available for hosting on Vultr.