I have seen the following problems repeatedly with BBv0.1, (and with p3droid's MDW ROM, I believe ... but I'm not sure):
(1) It is much more difficult to pair the Droid with a Bluetooth device. Although it takes multiple attempts now, I seem to get the best results when both devices (Droid and the other device) are set to "Discoverable" at the same time, and if the pairing is started first from the other device (and then sometimes finished by starting another pairing attempt from the Droid).
I've paired many phones (including my Droid) over a hundred time now, and it is definitely more difficult now, for some reason.
That said, I have always succeeded to pair devices to the Droid, so far. But others may not have been so lucky.
(2) There are many times where Bluetooth is disabled after a power-up sequence. Trying to re-enable Bluetooth via "Wireless & networks" has no effect: The Droid will attempt to start the Bluetooth ... but then it gets grayed-out, and nothing I have tried will re-enable Bluetooth until I reset the Droid (possibly, multiple times).
I have not seen either of these issues with Eclair, so I'm sure this is a Froyo thing.
Addendum: I also am running C_01.43.01P Baseband, which may be affecting this.