Arduino BT help required

I've been breaking my head over this over the weekend. I have my first BT module and i'm trying to upload a sketch.

Ubuntu 9.04 - I'm able to use rfcomm bind but when i upload it throws up an error saying AVRdude : Ser_open cant find "COM1" I don't seem to get any bluetooth serial port(the playground tutorial does say this is ok)

Windows XP SP2 - I'm able to select the serial port and all but when i upload Arduino just freezes.

I've tried the above with 4 different BT boards. No luck. I'm able to pair the device but unable to program. All help welcome.