I have had good experiences using imo, it delivers push messages reliably, has a reasonable interface, and keeps me logged in. IM+ felt "overweight" to me, as well as being quite expensive.(totally subjective)
The one app I would not recommend is Verbs. Their app was totally unable to keep me...