Dedicated servers from legionbox.com are well-balanced and worth trying.
Server features are top notch. I'm happy. I would especially like to note professional 24/7/365 technical support and proactive uptime monitoring.