non c'è un modo per fare interagire il programma con la rubrica del cellulare ?
tipo quando mi chiede il numero del destinatario, anzichè saperlo a memoria, o scriverlo da qualche parte per poi ricopiarlo, non c'è un modo per fare si che si possano selezionare i numeri della rubrica, oppure creare una rubrica del programma ?

Lo fa già... su tutti i nokia e su molti altri cellulari lo fa già. Altri (tipo il tuo) hanno purtroppo un'implementazione "baracca" della java virtual machine che non ti permette di farlo. Non c'è altra via purtroppo.