+1 for Digital Ocean, the $5 droplet is fast enough for most of what I do. And if you haven't tried Mosh recently I'd recommend it, it's a lifesaver when I get caught in a coffee shop with spotty wifi.