I've had my Droid since late November. Coming from the BB world, I, too, was underwhelmed by the fact it didn't have BT dialing. Surely, they would know that was a high priority and would release it in 2.0. Silly me.
As someone else said, if it isn't important to you, you haven't used it seriously. I have a Blueant V1 and it DOES NOT WORK with the Droid. It goes to static when answering a call. Blueant support sucks. Their response to me was "Well, it works with other phones so it is obviously a Motorola problem." Lame, IMO.
I'm on the hunt for a BT headset that works well, even w/o voice dial.
C'mon Google, get with the rest of the wireless world and get this working.