I have several sites with Tera-Byte, one of which I've had for about three years, and have had no major problems with them.
Most weeks they have 100% uptime (I use an independant monitoring service), and email support has always given a prompt reply to queries.
They also send out emails to inform users of any scheduled maintenance.