From PdaApp Pty Ltd.:
VeriChat is an Unified Instant Messaging (IM) application for SmartPhones. VeriChat works with your persistent (GPRS/CDMA 1xRTT) or CSD wireless data connection to give you an always-on presence on the Yahoo!, MSN & AOL chat networks. You don't have to be in the VeriChat application for you to chat with your buddies. They always see you as online and can send you messages, and you can receive and reply to them. You can be logged onto Yahoo, Microsoft Messenger and AOL IM at the same time and can be talking to your buddies on either of these networks simultaneously.