EDIT: Wait? Does Slicehost not cost more? Please, correct me if I'm wrong. But from what I'm seeing you get less RAM, Bandwidth, and Space for the same price. Btw, I use Slicehost, and just recently they had problems with my server. Otherwise they're flawless though. Great support too.
They are down today, I guess, but that is to be expected for something you pay $20 a month for.
Um, ok, here's some counter-anecdotal info: My company at the time had an account on Slicehost, and every so often our instance would just go offline.
No word from anyone, just dead. After some e-mail, we learned that there was some concern of malicious activity, so the image was shutdown. Now, if Slicehost was getting complaints, and were planning on shutting down the instance, why couldn't they give some warning so some action could be taken. Or even say something right after shutting down a suspicious instance? Instead, we were left wondering why our site was not up.
I never figured out just how the instance was supposedly compromised, and eventually left Slicehost for eApps.
Nowadays I use Linode, or The Planet.
I know a few people who swear by Slicehost, but not everyone has a rosey exeperience.