Read more on Slicehost -- its exactly that; you have full access to a virtualized machine, and can do pretty much anything.