With the explosive growth of mobile devices, I’d also add that mobile compatibility is also an important factor. ie. avoid Flash or Applet based chats!

After searching up and down, I’ve found Chatroll (http://chatroll.com) fitting the bill.

I was using Meebo before that, but the ads and lack of brand control just didn’t cut it, and IRC is just too difficult to use.