If you care to try, I'd say give Softlayer a shot. You get tons of free stuff that other places charge for (KVM over IP, VPN, etc) and the only outage I've had so far was because Level 3 announced routes for Comcast IP's and then null routed them, lasted about 45 minutes and effected a lot more than Softlayer.