In all honesty I was pretty bummed when I heard that I would not be able to use my Samsung SCH-i760 because Verizon is a piece of garbage and they strip all the guts out of the phones bluetooth capabilities.
I went into my local Verizon shop and was able to get the Motorola Q to work (hate the phone, no touch screen and just feels cheap) and a couple of the Blackberry's to work (I have a Slingbox and it won't work on a Blackberry so forget it). I settled on the Samsung SCH U410. What? Yup; they gave me the rebate on the spot, so I paid nothing, I added another line to my account (so an extra $9.99 plus about a billion dollars in taxes and line use fees, etc.), and now I leave that one in the car all week long and I carry it on the weekends.
If ever I need to stay in touch I forward the number from my other phone to it, and vice-versa. I looked on the forums for about a week looking for that one post that had the answer I was looking for but unfortunately I never found and this was the next best thing. I apologize if I got anybody's hopes up, didn't mean to make anyone mad.