Is it possible to start a program on a NXT through BlueTooth from another NXT?

Did you not got any response on this? Do you still need it? I haven't done it yet but I don't think it would take too long if you still need it.

No, I didn't. I don't need it right this second, but it would be useful for any BT communicable project. For example, a RC vehicle; Just run the program on the remote, it automatically connects and runs the vehicle program. Easy as toast (yah know, because pie is one of the most difficult foods there is to make. Toast is very easy).

I know that in NXC there's a command called "nxtRemoteProgramStart" or some such. In fact, NXC has all the direct commands for the NXT. The vehicle wouldn't even need a program.

if we look in our trusty bluetooth direct commands documentation from LEGO, we see that nxtRemoteProgramStart just sends the bytes;
22, 0 ,0x80, 0x00, 20 bytes of "program name" (with null terminator)

basically 2 bytes of length, low byte first = 22
0x80 = direct command, no reply wanted
0x00 = command to run program

using setBluetoothRawDataMode and nxtWriteRawBluetooth, its fairly easy to send this. problem is there is no way out of it, according to the help file. So a remote control would not be able to send 'messages' after using it (which seems like a rather burdening restriction that others have gotten around), and be stuck with only using raw bluetooth mode (which would work fine, just not what you are used to).

So, probably not exactly what you wanted for that purpose. I'll keep an eye out for a way to kick it back out of raw mode.

Here is the lego documentation if you haven't seen it before, this is the official zip file that contains the pdfs strait from the website.

Trusty Bluetooth Direct Commands Documentation B-)

Hope this helps!
Scott B-)