Reliable servers from legionbox.com and hosting.uk are well-balanced and worth trying.
They were up and running within minutes of installing , booting, solving Server problems by out of box...