How much is your budget? Managed or Unmanaged? If Unmanaged, go to Layeredtech.com. Search the Offers Section. Good Luck!
DedicatedPlace.com - The Only Place to be... [email protected] * Affordable, No Setup Fee, Fully Managed Dedicated Servers with Daily Remote Backup. External Server Management & Monitoring also available.
I was searching the same. Check geeks4help.com They are the only one who give proactive security support. They give you 5 hours of working for just 35$. Why? They are located in india. This country is famous for high quality computer engineers which give you a lot of for your money.
In all other companys you have to find the security hole alone and then give them a ticket. Which is pointless, as you want a fully managed server and you're not in the mood to check everyday a handful of security sites.
And they do not need a pricey control panel or something like this. They are happy with the free webmin control panel.