Is there any serious competitor at Digital Ocean's prices?
I ended up at DO on a recommendation and have been happy since. The Linode stuff was recommended as well, but if I'm being honest it intimidated me (not as much as Rackspace/AWS). I learned a lot from those experiences and would feel better on a lot of other servers now...but the biggest thing I learned is at the very least find a company that a lot of people are talking about, as that means you won't be a lone voice trying to get support 3 days later.
Their 2 core, 4GB, 150GB, 5TB plan is actually cheaper than DO's (~$27 vs $40).
Not affiliated, I just have a (personal) VPS with them for a couple of years, and it's been fine.