earlier we had issues with storage - we had multiple VMs on same box and main storage stopped working properly, and then we had lots of trouble restoring data / moving somewhere else.. :/ after that incident we went to digitalocean . so keep in mind reliability too.
Yep, another vote for them here. It's expected that you're 100% capable of admining your own box, but as long as you're happy with that, the price/power ratio is pretty much unbeatable.