I would recommend you to check as many as possible various companies.
Have a look at offshore dedicated servers from hostplay.com. They have really good configurations and they allow you to host something what other providers won't.
IMHO, affordable servers full of useful features you can get at Thaihosting.asia - they are experts. Their processors are super fast.
The thing that really has impressed me is the willingness of the support staff to take the time to explain things to a newbie who asks very basic questions.