Vultr - 3 points (Anyone else gives you FreeBSD, uploading custom ISOs (I ran pfSense for a while) and free snapshots?
Atlantic.net - 1 point - Very good service, super fast provisioning
DigitalOcean - 1 point. I started with these guys. They are good, but many-many VPS providers are better...