I noticed a lot of these are running on Digital Ocean, Vultr, Linode and the like nowadays, so I figured I should post this here -
linode is having a $20 promo right now for new signups (just reposting text that I put on my site),
***NOTE: Linode just started a promo about three hours ago (posting this on February 14th at 1417 GMT) for $20, the code to use on your signup form is 'LOVELINODE'. Linode promos are rare, so you should really take that one if you have any interest in it whatsoever. I got in on a $50 promo, but that was some aberration. I believe this is their first promo since that one (which was around the 1st of August of last year).
Linode signup is @
https://manager.linode.com/session/signup .... or if you want to be nice, you can use
https://www.linode.com/?r=92298e46a34309a7a45c0addb52f34ce2dd900e1 ..
I had to deposit $5 to access my promo money, I imagine it's still set up the same way. So avoid if you don't want to do that (they do take paypal).