I did this with my blackberry so it may work for your verizon phone.
I selected all the contact on the blackberry and attached them to an email I sent to my computer.
I saved these attachments to a folder on my computer called contacts.
I opened up my address book app (yahoo will do this also) and imported the contacts that I had saved to the folder.
Then I synced and all the contact were put on my iPhone.
Took about 5 minutes. Saved me about 5 hours of thumb typing.