Oh no! Let's make sure to get your phone back to work so you can enjoy that awesome update. If you haven't already tried plugging your phone into a computer with iTunes as ttipgem suggested, that's the best step. In fact, Apple has all the steps you'll need to restore iPhone at http://support.apple.com/kb/HT1808. Keep us posted if you continue to have trouble after trying all the steps.
Please follow us on Twitter @vzwsupport