i have used racknerd for years - no fancy features like a real cloud provider, but you get a stable VM for very competitive prices, and they're not super overprovisioned like some cheap providers
https://www.racknerd.com/specials/