Hace ya unos meses que venía usando PingChat!, una aplicación de mensajería para iPod Touch e iPhone que se caracteriza por enviar los mensajes por pushes. Esto quiere decir que no importa si en ese momento tenés a tu iPod ejecutando otra aplicación, recibís el mensaje en forma de notificación (tal como si se tratara de un SMS)
PingChat! acaba de sacar su segunda versión, que incorpora algunas novedades como: grupos de chat, envío de mensajes multimedia, confirmación de mensajes (si el remitente lee el mensaje aparece un tilde al lado) y además anunciaron que en breve habrá una versión para Blackberry y dispositivos con Android.
Podés bajarlo desde http://pingchat.com/
Ahora bien, PingChat! no es la única opción. @kerchai me mostró pushme.to una aplicación muy parecida pero que cuenta con una funcionalidad muy interesante: entrando a http://www.pushme.to/nombreDeUsuario podés enviarle a esa persona mensajes desde una página web, muy recomendable para aquellas personas que no tienen el dispositivo de Apple y quieren comunicarse con alguien de forma gratuita (esto me hace acordar a las páginas de antaño que te dejaban enviar SMSs gratis a celulares)
Pueden entrar a http://pushme.to/ para más información.
Ambas aplicaciones por el momento son gratuitas así que no pierden nada con probarlas 
