I have this phone and I'm trying to visualize the problem. As far as a replacement, hopefully you have insurance. The 930 hasn't been available for awhile and a replacement will most likely be a different phone altogether.
If you like the phone that much, it IS a cool & functional phone, you may want to try grabbing another one off of Ebay.
Best way to alleviate being charged for transferring your contacts to a new phone, as long as it's compatible, is set up an online account with Verizon if you don't already have one. Then go to Get It Now and download Backup Assistant. The reason for creating the online account is that 'BA' is available for free with an account, $1.99/mo if not.
When you activate another (compatible) phone, you can also download the Assistant on the new phone, and download your contacts onto it.
Another cool feature is having it sync automatically, daily, on whatever schedule you choose. So anytime you make changes to your contact list, it will be automatically updated. You can also print this list off of the VZW website...