I have another server with Slicehost, and it's been down once in the past year. Overall I'm somewhat more please with Slicehost. These are the two linode issues that affected us:

http://www.linode.com/forums/viewtopic.php?t=4822&sid=1c... http://www.linode.com/forums/viewtopic.php?t=4908&sid=1c...