I have used Trillian in that past and connected to Yahoo! messenger with no problems.
If you are concerned about trillian you can always try
Digsby, which is another all-in-one IM program. (With added email and social networking).
And welcome to the BBB! Have a good look at our forums, downloads, and if you have any site-related questions, feel free to PM a staff member or post it.