I have verizon, they dont have many phones to choose from, there's only 1 that had bluetooth but wasn't a PDA.
Moto V710. I had to pay 300$ for it. It's hackable after you get a 15$ USB data cable... Flash your own firmware, It's the pimpshit, the screen is fucking huge compaired to those tiny little cute samsungs that look like flattened out dildos.