Eu tô me virando com o Whats app mesmo que funciona online como se fosse um messenger, mas só conversa com iPhone, Blackberry, Android e Nokia. As duas pontas precisam ter o software instalado e ele roda em wi-fi e 3G. Não é a libertação para o envio de SMS mas funciona bem.
Outra opção seria o lero.me, testei no meu iPod e funcionou direitinho via wireless. Mas segundo informações tem restrição no número de mensagens enviadas por dia.
Uso o lero.Me (99c) disponível na app store,funciona bem e não envia a Mess com o seu nome mas pode por um destinatário junto com a Mess.(e é em Pt(Br.))