My experiences with rackshack have been good. The only problem i had was a DNS issue which was 'cause the guy that admins the server i use fucked with something
3 Months so far, without downtime (Except for the DNS issue obviously). Not too friggin' bad if you ask me.