I've used Gandi for a few years on one project. https://www.gandi.net/hosting/vps

The price was right at the time, and they have a few basic cloud-style features (so not just a barebones VPS provider.)