I found a site that has a pretty slick application for instant messaging on your phone called BEEJIVE.
CNET has a video review of it (click here). At the time of the review it was only on iPhone and blackberry, but I just installed it for my Smartphone. If you have a Smartphone, currently right now it is free. The link is – http://www.beejive.com