Procura pelo forum ou no google por messenger mobile, msn java, etc.
já pesquisei é claro mas queria um programa que aqui os users utilizassem para ter mais confiança no que estou a utilizar!
Porquê não usas o da tua operadora ? Vais ter que pagar na mesma o acesso a internet.
Quanto ao melhor que anda por aí não te sei dizer nada.
Edit: http://www.ebuddy.com/mobile.php