I've been running on vultr $5/mo boxes for years now. No complaints - the boxes are snappy and the web UI/dashboard is nice. I originally picked them because they supported FreeBSD out of the box, and let you upload your own ISO to boot from if you want to run something else (like OpenBSD). I've only ever had one interaction with their support staff, and the service was prompt and professional. I've been on AWS and DO as well, and am happy with the vultr experience by comparison, so can happily recommend them if you're curious to give them a shot.