I have had a program called Nimbuzz (
Nimbuzz : Home) installed on my phone for some time, but have rarely used it. Upon closer inspection however, this has to be one of the better all-in-one IM solutions out there.
The interface is clean, fast and intuitive. It takes very little RAM, seems to be less data intensive, and supports ALL the major IM providers (AIM, GTalk, MSN, Skype, Yahoo. It supports all the usual stuff like multiple chats, group chats, etc.
It also adds pay-plans that can be used to make international calls at local rates, with additional support for conference calls. It also has its own data counter.
For anyone not satisfied with fring, or IM+, give this a try!