Well no email is no fun Hbav. I'll have you sending emails again in no time. It sounds like the outgoing mail server (SMTP) is not set up properly. For verizon.net email accunts, the SMTP server is just outgoing.verizon.net according to http://vz.to/RY7Eta, and not your full email address with it. Here's a great link from Apple on how to configure your SMTP server: http://support.apple.com/kb/HT4519.
We're here if you need any additional help.
Please follow us on Twitter @vzwsupport