Never ever had any downtime that I could document - Libertyvps.net is a great host. The live help webchat was a godsend and the site itself has been very cheap and easy to use. Lots of features, and I can afford to pay a year at a go.