I did exactly this, using DO. It works beautifully, and my droplet is in a foreign country. Two things I'd recommend if you have trouble are:
a) Look up Digital Ocean's own instructions for setting up OpenVPN. Follow exactly.
or
b) look at HN threads from today, some people wrote Ansible playbooks and scripts to set it up.