A few months ago I was told about a great offer that ChunkHost was having for testing their new Virtual Server hosting. They are currently still having this great offer to Beta test their new Chunk hosting service. A chunk is very similar to a slice which Slicehost offers, where they offer a virtual server within a larger cloud server environment. I have not used Slicehost personally, but several of my colleagues have, and they were quite satisfied with that service.