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.
I'm 100% sure I will be here to stay. Corespace.com is professional host! My account was setup instantly, without having to wait till all weekend to be approved. As for their tools, they give you a lot of tools in the dashboard. I highly recommend them.
I have been with Tzulo.com dedicated server hosting for over a year now and have to say that they offer a level of service that is hard to find and lacking in many companies out there. It provides a wide range of professional facilities, all in generous quantities, and at a fantastic price.