This also probably works on other cloud providers if they support a virtualization layer that OpenBSD will work with. I've heard of successes here too: https://vultr.com/
Just be sure you use miniroot58.fs -- OpenBSD 5.8 wasn't released when this was written.
Vultr allows installing from ISO, so no need to shim. I can verify that OpenBSD 5.7-stable will run with no issues. One thing to watch out for is that outgoing TCP connections to port 25 are blocked until you ask them to open it up.
One can receive updates to binary packages for the current -stable release from M:Tier[0] . They also host binpatches for security vulnerabilities in base which can either be installed manually via pkg_add or automatically with their openup[1] tool.
Running -stable is fairly simple. If you don't want to rebuild on your DigitalOcean VPS, cut a new release after an update locally, and then apply it on your VPS. See http://www.openbsd.org/faq/faq5.html#Release. This should be fairly simple to automate (and you could even write a script that only packages up changed files if you were so inclined).
If you cannot run stable, then I'm pretty sure you should let others do your system administration for you. Stable is very easy to follow with simple instructions: http://www.openbsd.org/stable.html
Stable will cleanly build though, where running current snapshots you could come across something temporarily broken or have to debug a tough build if doing it from source. FWIW I just built 5.7 stable and the whole process took an hour and a half for kernel + userland + xenocara with no build issues. Often for stable security patches you just have to rebuild the kernel which is 15 mins work on my older AMD server.
Just be sure you use miniroot58.fs -- OpenBSD 5.8 wasn't released when this was written.