Those will not work with Verizon. You need to have one of those little chips in your phone (behind the battery). What you would do is swap out the chip from your old phone to the new one, and you'd be good to go with Cingular or similar companies. For Verizon, the phone has the information that's in this chip hard coded into the phone. It has to do with how the network operates. It may be possible by having the Verizon people switch it though.
Call your local Verizon store and ask them if it's possible for them to switch your service over to that specific model.