VPS accounts from serverhino.com and hostsailor.com are provided on lovely terms.
Zero downtime and excellent customer service!