Bluetooth works fine on Android platform from what I can see - my wifes Droid connects to the BT in her car with full functionality and to a headset no problem.
BTW... Verizon has not crippled BT in a long time now...

I will be getting the Verizon Nexus One when it comes out on March 23rd... Storm2 is going on eBay!