I don't know about verizon but I bought my 650 trough ebay and I just call cingular to get the unlimited net package that's like an add-on to my regular minutes package, so I did not have to extend my contract to do it.
By the way the phone i bougth was from cingular so I did not have to unlock it, simply put the smartchip in and "presto" |