Can't really answer your question directly, but I will say that Verizon has significantly crippled the features of bluetooth in ALL of their phones. If you can't get it to work with your current phone, then you are probably SOL as the firmware for most of their phones is nearly identical...
I have verizon as well, the feature list ***** sometimes but you can't beat the service //content.invisioncic.com/y282845/emoticons/smile.gif.1ebc41e1811405b213edfc4622c41e27.gif