Don't know which device you have but on the Storm you go to the email setup icon in the main setup icon. Press menu button then select service books. Resend them and it should put your email back on the device. You will need your email password to activate.
I would think other BlackBerry devices should be similar.
How do I switch my vzw.blackberry.net email from the device I set the account up on to a new device?
You don't say what NEW DEVICE you have, if it's another Blackberry, When you activate the Device you should have it already setup, Should be a smooth transition, If it's a different Device, Say goodbye to the vzw.blackberry.net mailbox. BIS only