The native voice dial on the Droid works in some situations (for me) but not often enough to rely on and certainly not well enough while driving. At best it brings up a list and I can't be trying to read the list and select the right number/person.
The app I mentioned is a simple process that just plain works every time. I press the icon and tell it who to call, it confirms the name and waits for me to say yes or no then dials or announces the next choice on the list. It sends the call to BT if I'm in the car. No fumbling. No reading. No multiple presses. Simple. Works. Should be stock on the phone but it's not.
I don't know what the Verizon rep was telling you, maybe they meant BT voice dial but that, as far as I know, is not anywhere near being fixed/added.