I just got my Verizon RAZR to work!
I had to add the data plan and a tethering option for a total of $60. (And re-programmed the phone by dialing *228)
I deleted the old phone pairing and re-paired the phone. During the set-up wizard, I selected the Verizon option, keeping the information as is and only added the vzw password.
It worked.
It's slower than the WiFi connection but I now have my Verizon iPhone.