I forgot to mention - stay far away from SSDNodes. Their prices look good, but they massively oversell their RAM. They use ballooning (virtio_balloon) to overallocate RAM, and require you to use their customized Linux distro images that have it enabled. Ballooning means that they take unused RAM from your VM and lend it to other VMs to use. If you try to use all your RAM, they shut down your VPS.

GreenCloud, HostHatch, and RackNerd all let you install whatever OS you want, by mounting an ISO, connecting to the VPS via VNC, and going through the normal setup process just like you would on a regular computer. They do have pre-built images, but I always prefer to install from my own ISO so I know that the installation doesn’t have any non-standard modifications.

Thankfully, most VPS providers don’t oversell RAM or disk space.