Keep in mind that Verizon cripples the Bluetooth capabilites in their phones. That may cause a problem.
However, here's something you could try. Go under Preferences, then Phone, and hit New. Then change the Connect To field to Phone, Via to Bluetooth, then Model to Universal Phone Driver. I haven't tried this myself, but it might work.
I got my palm TX so I could use it with my bluetooth phone. It recognises it but cannot connect. I have the Morotola E815 by Verizon. My question is... are ther any aftermarket drivers out there so my palm will connect with any bluetooth device? (not just the ones on their list) Thanks!