For my current side project (see my posting history) I run a Go executable on a $5 Linode. I have other projects that have been running on similar Linode VPSes for more than 5 years.

Vultr is cheap but flaky. It's good for experiments.