I use Trillian, and it has been good to me. Only once have I had issues with it ... and that was when, for some reason, this one contact of mine would message me from his phone. If he was on AIM from his PC, it was fine, but as soon as he IMed me from his phone, boom. Crash. Never did figure out what it was.
Yahoo was out for a lot of people last night, including me.