
There were a handful of multi-client IM apps available via Installer, my personal favorite being Fring, which also has the ability to do VoIP calls over Wi-Fi. You can count on Apple putting the kibosh on Fring in the App Store unless it drops the VoIP feature due to SDK guidelines, which is a shame.
Palringo on its own sports a nice interface (which is a little jerky at times, though), and it tosses all of your new messages via any client into a universal inbox in the bottom-left corner. Like the official AIM client, it vibrates on message receipts, even if your phone is locked (and Palringo is still active, of course, which is another thing the Jailbreak apps had on it). On other platforms, Palringo supports voice chat over its supported protocols as well (not VoIP)—that feature’s not in the iPhone version yet, but is forthcoming says the devs.