Most of the complaints I've seen have revolved around their shared hosting environment and some support complaints. I figure it worth mentioning. I do know there are far fewer complaints AND that they are still in business, so they can't be too bad, can they?
But, yeah, at one point their shared hosting services had quite a reputation and they had lots of complaints (reasonable or not) concerning getting terminated for unreasonable resource usage when hosters felt they were in the right.
I had a personal site with them for a few months and had some downtime that put it below my acceptability level. They were pleasant enough to work with and refunded the remainder of my money without any compliant. I don't recall the exact figure but it was in the 95% uptime range.
Caveat emptor, I suppose. Refunding and moving was easy enough. I'm in the market for hosting, again. So, maybe I'll give them another shot.