After hearing great things, I'm giving @digitalocean a spin. Super slick on-boarding and a support turn-around of 5 mins. Great start!