If you have a PC and install the Desktop Manager from the CD that came with the BB there is an option to "Switch from Other Device" which will transfer data to your Storm. I've never used it but others have said it works.
can you take your contacts from backup assistant and save them as an excel file or something?
If you can, then you can save it as a CSV file and upload that to your conatcts on yahoo, gmail, outlook, etc. Then just sync your blackberry with that account.
Again, this only works if VZW backup assistant can be downloaded and saved.