I have been using Trillian beta for android with good results. I just wished it had Skype chat.
I tried IM+ and IMO yesterday, but they seem to log out or not push if you exit out of the app or your screen goes to sleep. I was really hoping both worked since they both have Skype chat with all the others.
What are you using?