I use Trillian. It is a little cluttered, and there are definitly things I don't like about it, but most of my contacts use AIM, and Trillian is years ahead of the AIM client. I'm waiting for Astra to come out; hopefully it will clear away my grievances.
I do like Google Talk, but in some ways I think it is too simple.