The New Linode Cloud: SSDs, Double RAM and much more
It looks like Linode are still leaving the "incredibly cheap tiny box" market to DO.  Linode's cheapest option is $20/month, which makes it slightly less useful for the kind of "so cheap you don't even think about it" boxes that DO provide.