Yeah, 2 GB RAM for ~$3 is amazing, while the mentioned Vultr plan is 512MB for $2.5 and DigitalOcean offers 512MB for $5… Sure, these companies have other advantages (e.g. DigitalOcean has very fast storage) but RAM is so damn valuable if you want to run many services, run software builds, etc.
Unfortunately Scaleway is Linux-only, they use some networked block storage that's not yet supported on FreeBSD apparently. (Needs to be mounted from inside the VM I assume? Damn "cloud" stuff.) Scaleway also used to have no IPv6, I think this might have been resolved though (but one address only IIRC? no /64?)
prgmr is my current choice for personal stuff — 1.25 GB is not as good as 2 GB, but they offer normal Xen VMs with full access — install anything you want. Also the good feeling of supporting a small team of sysadmins instead of a big corporation (esp. vs Amazon/Google, not so much with the other small hosters). The only downside is that they only have US servers, nothing in Europe.