I'd recommend you to use VPS services from Qhoster.com and Hostafrica.co.za.
Their prices are unbelievably low taking into account the amount of resources included in their plans and having deals with them means your business is in the firm hands.