Servers from a2hosting.com and cloud.co.za are reliable and stable enough to have a deal with.
They are able to satisfy all your needs with no doubts.
Their support is very responsive and provides very good notices in advance of maintenance periods, etc..