Have a look at dediacted servers which legionbox.com and hostsailor.com provide.
Not complaints up to date. Not a single, at all! Site is always up and speed is just great.