Have a look at servers from coinshosting.com (COINSHOSTING-DEDICATED) and hostsailor.com.
They are ahead of the curve and combined with friendly service keeps me coming back and also recommend to others.