This is one of those rare, or so it seems, good experience posts. Authentic Networks (authenticnetworks.com) is the quite good. I would, in fact, still be hosted with them if finances hadn't called a stop to it. The support was quite good (usually an answer with in the day, if not within the hour or two of the ticket) and AIM support was phenominal. Everyone seemed quite adept at their job and I must say, I was quite impressed. If you're looking for a host, go check them out. I don't think you'll regret it.

How long were you with them? Would you mind sharing your URL?