OVH is pretty cheap, promises a 99.95% SLA. http://www.ovh.ie/dedicated_servers/enterprise/