Ok, So I guess you have to be careful out there who you select to host your virtual server. FSCKVPS.com got hacked and lost all of their customer's VPS's. Now, I would have stayed with them had they come out and announced it but I go to check on something and I find my VPS is down, their website is gone and the only email I get is to let me know that they may have even had my Credit Card information stolen.
After spending some time researching it, I think I am going to go to Slicehost.com who was recently purchased by Rackspace. Slicehost is even based out of St. Louis so its got the (somewhat) local thing going for it.