Certo che è possibile. Io per il mio cellulare ho BlueeIM, connettendomi con il bluetooth posso inviare messaggi ad un altro telefono che ha lo stesso programma e il bluetooth acceso. Però chiaramente devi sapere come funziona lo scambio di dati via bluetooth da un telefono all'altro.