Learned my lesson on cheap vps's, will def hop over to linode. The responses i've gotten from Chris@chicagovps have been comical and contradict the emails that were sent out to all users.
Corrupted backups? Testing your backups is Sys Admin 101, do these guys have any idea what they are doing...