You should go with Libertyvps.net. Their uptime has been 100% for me. My site never was down. I've been using them well over a year, and I couldn't be happier!