- DigitalOcean -- SSD-only VPSes (if you need more space than the VPS have, you're going to have a bad time)
- Server4You VPS -- good cost/benefit and have SSD
- Wable -- very cost-effective for tiny instances (starts from US$0.75/month for 1 VPS)
- AWS
- OVH (and its "brothers" KimSufi and So You Start) -- one of the best dedicated server regarding cost/benefit, they have 15 datacenters in France and Canada. The support is not that good, unfortunately.
- Online.net
- Hetzner