I've only been using dedicated servers for a little while, but PureVoltage is my go-to as their support has been excellent. The prices on their website seem higher than what you're paying now, but they had offers for Black Friday and Christmas recently and they might still be available.