I honestly never used voice dialing or recognition of any type, it's simply awkward, error-prone and slower than pressing keys, assuming you know what to press.
Nevertheless, it's great for physically impaired people. Not that the Pandora would appeal to them most likely, though.