I recently discovered Vultr [1]. Slightly cheaper than DO with lots of location. I only had a couple instances running up for a bit while I benchmarked some code (I wasn't benchmarking them, so I didn't compare it to someone else). Was alright.
I run my own "everything" box at Hetzner [2] and I've used OVH (France, though they had a DC in Canada). OVH has gotten confusing, a lot of different brands (SoYouStart, OVH, Kimsufi and all types of stocking issues...so I'll let you google it if you really want). Both of these completely decimate pretty much anything else for the price.
Finally, there was a recent story about Atlantic.net offering a 0.99 SSD-backed VPS [3]
[1] https://www.vultr.com/
[2] http://www.hetzner.de/en/
[3] https://news.ycombinator.com/item?id=8389477