As others have mentioned, Linode is great value. Pair it with Dokku and you've got an even cheaper / more customizable (but not scalable) Heroku. However, be weary of Linode's "backup" service if you intend to store a lot of files (as opposed to lots of data / large files). It's file-based (not block-based) backup, and I can confirm it does fail. In our case, we weren't storing tiny files either, they were images upl…
Huh? Wouldn't it be a lot better to be wary of that service, thus lowering the risk that you'll be weary of it at some point?