Quick rundown of alternatives and up/downsides (e.g. everybody has Debian so that's not noteworthy) of which I've personally used the first four:

  - DigitalOcean
    has FreeBSD
    has Fedora
  - Vultr
    has FreeBSD
    has Fedora
  - Linode
    has Fedora
    cheaper than the others
    relatively fast CPUs
      e.g. Intel(R) Xeon(R) CPU E5-2680 v3 @ 2.50GHz
    UI not as nice as the others'
  - Exoscale
    has OpenBSD
  - CloudScale
    only does daily (rather than hourly) billing