Okay, I just signed up and from the tiny bit I see I really like Vultr.
Also, for new customers they have discount codes. I went with $250 credit for new customers, and then after I signed up, learned that it only applies to money you spend during your first 30 days.
LOOKS LIKE MACHINE LEARNING'S BACK ON THE MENU BOYS
Edit: Also, this is the kind of thing that tends to inspire confidence: