It's legit. Not a scam. I have no idea how Netlify can offer so much in their free tier, but they do. They are likely to get bought out by a Cloudflare, etc, at some point, so time will tell if the free tier will remain so feature-full.
Here's some that are for sure legit and been around for a long time though (does not imply necessarily that providers not listed are not legit though):
Ramnode BuyVM Securedragon Lowendspirit
I personally use BuyVM and Netcup.eu.