I have multiple boxes with slicehost. Couldnt be more happy. The customer service is fantastic. Usually get an email response within 2 - 3 hours. Admin interface is easy to use. Theres also a huge repository of tutorials and howtos for setting up your system.
