I have nothing but good things to say about AIM Triton. If you install the Aim Ad Hack Plugin, you should be ready to go. http://aftermath.dyndns.org:8888/~aimadhack/
With these updates, ads are gone and when you hover the curser over a buddy, their information pops up in a window and shows status and away message. Also, like Trillian, you can change names on the buddy list how you like.