I just downloaded Verbs. Its really clean looking. The icon is identical to the Messages icon but grey. The app only offers gtalk, aim, mobileme, facebook integration. It costs .99 for the app and 5.99 for the in app premium upgrade. The .99 version gives you alerts for 5 min after you leave the app. I used it this way and have to say I didn't like it.
I went for the pro upgrade which gives you full push notifications as long as the app is in the multitasking bar. It is pretty fluid with the transition from computer to phone.
I have never had a great experience with any gchat app and I have tried Beejive, IM+, IMO, & Meebo to name a few big ones. I love Verbs though, it does its job well, has great push, & above all looks great in app and looks great sitting next to my other apps on my springboard.
They just release an iPad version a few months ago and I have high hopes for this little app down the road. We know they should be putting our 5.99 to good use.