Hi
I had the same problem with the
avrdude: stk500_recv(): programmer is not responding
using MacOS X 10.5.3
I have gotten it working and been able to upload a number of sketches.
NB to Massimo and the other developers working on the next gen Arduino BT, it would be good to have an indicator on the board that the Tx/Rx or BT connection is made and data is being passed, perhaps with an option in the bootloader or the C code itself to use/not use LEd in the grace of saving power.
OK here what I did to resolve the problem, set the board and port in the Arduino 0011 console, FYI I'm using the dev/tty/ARDUINOBT-BluetoothSeri-1
in the Setup() method add the baud rate
void setup() // run once, when the sketch starts
{
Serial.begin(115200); // set the Bluetooth serial baud rate
.......
and open the bluetooth setting in the OSX bluetooth system preferences and click on the Arduino device and add the setting for Serial RS 232 for bluetooth under advanced settings.
I tried to upload some screenshots but i'm mesing up something -it won't work!

anyway moving on, once you have added the RS232 serial, compile the sketch and if its OK, press the RESET button on the ArduinoBT, then upload the sketch, you can see from the BT device preferences the connection will become active for a matter of seconds. The BT device takes a lot longer to upload the sketches than the USB ones.
mine seems to be now stable and working
regards T.