Check out deals from okayservers.com which services are fully protected and stable. Their support is very responsive and provides very good notices in advance of maintenance periods, etc.