Originally Posted by 2MuchMark

You have plenty of options:

Checkout https://www.tmdhosting.com. I *Highly* have been working with them for over 6 years now. And no, I am not affiliated with them, and the link above is not an affiliate link or referral link). Their prices are very reasonable, and their technical support is ultra-fast. Best of all they give you 30 days risk free to try their services.

If you have some technical knowledge, you should consider setting up your own server at a cloud service provider like https://linode.com, or https://aws.amazon.com or https://azure.microsoft.com. Linode is my favourite as it is the easiest and cheapest to use. Azure is probably the best of the lot when it comes to features and security, but again iyou need to have a good technical background to take full advantage of their services.