by skoehler » Tue Jan 22, 2013 3:37 pm
Android-side: don't know. Certainly, you will find some samples on the net, which will explain how to connect to a device that implements SPP (which the NXT does).
NXT-side: take a look inside samples.zip. There is a BTReceive sample. I'm not sure right now, whether the connection is transparent, or whether there is some kind of protocol you have to follow. leJOS is certainly able to provide you with a transparent bluetooth connection.