I have used Vultr's $5/month service for at least the past 6 months. It has only restarted once unexpectedly, and the CPU performance is quite impressive for that price.